Контрольные задания
Вопрос:Фото задания: 2.86. Найдите наибольший общий делитель: а) 975 и 750; б) 572 и 440.Фото задания

Ответ:

  1. Алгоритм Евклида: 975 − 750 = 225, 750 = 3 · 225 + 75, 225 = 3 · 75. Значит, НОД(975, 750) = 75.

  2. 572 − 440 = 132, 440 = 3 · 132 + 44, 132 = 3 · 44. Значит, НОД(572, 440) = 44.

Ответ: а) 75; б) 44.