Контрольные задания
Вопрос:Фото задания: 96. Найдите наибольший общий делитель чисел: а) 975 и 750; б) 572 и 440; в) 80, 140 и 56; г) 170, 306 и 255.Фото задания

Ответ:

  1. а) По алгоритму Евклида: 975 = 750 + 225; 750 = 3 · 225 + 75. Значит, НОД(975, 750) = 75.
  2. б) 572 = 13 · 44, 440 = 10 · 44. Значит, НОД(572, 440) = 44.
  3. в) НОД(80, 140) = 20, а НОД(20, 56) = 4. Значит, НОД(80, 140, 56) = 4.
  4. г) НОД(170, 306) = 34, а НОД(34, 255) = 17. Значит, НОД(170, 306, 255) = 17.