Контрольные задания
Вопрос:Фото задания: Найти НОД: 1) 520 и 468; 2) 814 и 4400; 3) 855 и 11 400; 4) 40, 100 и 180.Фото задания

Ответ:

  1. Алгоритм Евклида: 520 − 468 = 52, а 468 делится на 52. НОД(520, 468) = 52.
  2. 814 = 22 · 37, 4400 = 22 · 200, причём 37 и 200 взаимно просты. НОД(814, 4400) = 22.
  3. По алгоритму Евклида: 11 400 = 855 · 13 + 285; 855 = 285 · 3. НОД(855, 11 400) = 285.
  4. НОД(40, 100) = 20, и 180 делится на 20. НОД(40, 100, 180) = 20.