Контрольные задания
Вопрос:Фото задания: 5. Найдите наибольший общий делитель чисел: а) 44 и 68; б) 336 и 816; в) 1368 и 1824; г) 7840 и 9920.Фото задания

Ответ:

  1. НОД(44, 68): 68 − 44 = 24; 44 − 24 = 20; 24 − 20 = 4. НОД = 4.

  2. НОД(336, 816): 816 − 2 · 336 = 144; 336 − 2 · 144 = 48; 144 делится на 48. НОД = 48.

  3. 1824 − 1368 = 456, а 1368 = 3 · 456. НОД = 456.

  4. НОД(7840, 9920): 9920 − 7840 = 2080; 7840 − 3 · 2080 = 1600; 2080 − 1600 = 480; 1600 − 3 · 480 = 160. НОД = 160.