Контрольные задания
Вопрос:Фото задания: Вариант 1. 1. Найдите наибольший общий делитель чисел: а) 125 и 625; б) 532 и 605; в) 36, 72 и 198.Фото задания

Ответ:

  1. а) \(625=5\cdot125\), поэтому \(\text{НОД}(125,625)=125\).

  2. б) По алгоритму Евклида: \(605=532+73\), \(532=7\cdot73+21\), \(73=3\cdot21+10\), \(21=2\cdot10+1\). Значит, \(\text{НОД}(532,605)=1\).

  3. в) \(\text{НОД}(36,72)=36\), а \(198=5\cdot36+18\), поэтому \(\text{НОД}(36,72,198)=18\).

Ответ: а) 125; б) 1; в) 18.