2. Найдите наибольший общий делитель чисел: а) 975 и 750; б) 672 и 410; в) 60, 140 и 56; г) 170, 306 и 255.

1. а) По алгоритму Евклида: 975 = 750 · 1 + 225, 750 = 225 · 3 + 75, 225 = 75 · 3. Значит, НОД(975, 750) = 75.
2. б) 672 = 410 · 1 + 262, 410 = 262 · 1 + 148, 262 = 148 · 1 + 114, 148 = 114 · 1 + 34, 114 = 34 · 3 + 12, 34 = 12 · 2 + 10, 12 = 10 · 1 + 2, 10 = 2 · 5. Значит, НОД(672, 410) = 2.
3. в) НОД(60, 140) = 20, а НОД(20, 56) = 4. Следовательно, НОД(60, 140, 56) = 4.
4. г) НОД(170, 306) = 34, а НОД(34, 255) = 17. Следовательно, НОД(170, 306, 255) = 17.

Ответ: а) 75; б) 2; в) 4; г) 17.