2.86. Найдите наибольший общий делитель: а) 976 и 780; б) 572 и 440; в) 80, 140 и 50; г) 170, 306 и 255.

а) По алгоритму Евклида: 976 − 780 = 196; 780 = 196 · 3 + 192; 196 = 192 + 4; 192 делится на 4. Значит, НОД = 4.

б) 572 = 440 + 132; 440 = 132 · 3 + 44; 132 делится на 44. Значит, НОД = 44.

в) НОД(80, 140) = 20, а НОД(20, 50) = 10. Значит, НОД = 10.

г) НОД(170, 306) = 34; НОД(34, 255) = 17. Значит, НОД = 17.

Ответ: а) 4; б) 44; в) 10; г) 17.