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

а) 56 = 34 + 22, 34 = 22 + 12, 22 = 12 + 10, 12 = 10 + 2. НОД = 2.

б) 65 − 45 = 20, 45 = 2 · 20 + 5, 20 делится на 5. НОД = 5.

в) 204 = 2 · 102, поэтому НОД = 102.

г) 1005 − 960 = 45; 960 делится на 15, как и 1005. НОД = 15.

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