Контрольные задания
Вопрос:Фото задания: 4. Найдите наибольший общий делитель чисел: а) 45 и 135; б) 560 и 880; в) 1104 и 1176; г) 6318 и 8775.Фото задания

Ответ:

  1. НОД(45, 135) = 45, поскольку 135 делится на 45.

  2. НОД(560, 880): 880 − 560 = 320; 560 − 320 = 240; 320 − 240 = 80; 240 делится на 80. Значит, НОД = 80.

  3. НОД(1104, 1176): 1176 − 1104 = 72; 1104 = 15 · 72 + 24; 72 делится на 24. Значит, НОД = 24.

  4. НОД(6318, 8775): 8775 − 6318 = 2457; 6318 − 2 · 2457 = 1404; 2457 − 1404 = 1053; 1404 − 1053 = 351; 1053 = 3 · 351. Значит, НОД = 351.