Контрольные задания
Вопрос:Фото задания: 6. Найдите наибольший общий делитель чисел: а) 86 и 12; б) 675 и 800; в) 792 и 594.Фото задания

Ответ:

  1. а) По алгоритму Евклида: 86 = 7 · 12 + 2; 12 = 6 · 2. Значит, НОД(86; 12) = 2.
  2. б) 800 − 675 = 125; 675 = 5 · 125 + 50; 125 = 2 · 50 + 25; 50 = 2 · 25. Значит, НОД(675; 800) = 25.
  3. в) 792 − 594 = 198; 594 = 3 · 198. Значит, НОД(792; 594) = 198.

Ответ: а) 2; б) 25; в) 198.