Проверьте себя. Проверочная работа. 3. Найдите наибольший общий делитель чисел: а) 34 и 56; б) 45 и 65; в) 102 и 204; г) 1005 и 960.

• а) 34 = 2 · 17, 56 = 2³ · 7. Общий множитель — 2, поэтому НОД(34, 56) = 2.
• б) 45 = 3² · 5, 65 = 5 · 13. Общий множитель — 5, поэтому НОД(45, 65) = 5.
• в) 204 = 2 · 102, поэтому НОД(102, 204) = 102.
• г) По алгоритму Евклида: 1005 − 960 = 45; 960 делится на 45 с остатком 15; 45 делится на 15. Следовательно, НОД(1005, 960) = 15.

Ответ: а) 2; б) 5; в) 102; г) 15.