Контрольные задания
Вопрос:Фото задания: Задание 1. Найдите НОД: 1) 522, 126; 2) 138, 96; 3) 1513, 204; 4) 1022, 56; 5) 24, 40.Фото задания

Ответ:

  1. 522 = 126 · 4 + 18, 126 делится на 18. НОД(522, 126) = 18.
  2. 138 = 96 + 42, 96 = 42 · 2 + 12, 42 = 12 · 3 + 6. НОД(138, 96) = 6.
  3. 1513 = 204 · 7 + 85, 204 = 85 · 2 + 34, 85 = 34 · 2 + 17. НОД(1513, 204) = 17.
  4. 1022 = 56 · 18 + 14, а 56 делится на 14. НОД(1022, 56) = 14.
  5. 40 = 24 + 16, 24 = 16 + 8. НОД(24, 40) = 8.

Ответ: 1) 18; 2) 6; 3) 17; 4) 14; 5) 8.