2.86. Найдите наибольший общий делитель: а) 975 и 750; б) 572 и 440; в) 80, 140 и 56; г) 170, 308 и 255.

а) 975 = 13 · 75, 750 = 10 · 75, поэтому НОД(975, 750) = 75.

б) 572 = 13 · 44, 440 = 10 · 44, поэтому НОД(572, 440) = 44.

в) НОД(80, 140) = 20; НОД(20, 56) = 4. Значит, НОД(80, 140, 56) = 4.

г) По алгоритму Евклида: НОД(170, 308) = 2. Число 255 нечётное, поэтому НОД(2, 255) = 1.

Ответ: а) 75; б) 44; в) 4; г) 1.