Найдите наибольший общий делитель: а) 136 и 784; б) 230 и 92; в) 630 и 196.

а) Применим алгоритм Евклида:
784 − 5 · 136 = 104;
136 − 104 = 32;
104 = 3 · 32 + 8;
32 = 4 · 8. Значит, НОД(136, 784) = 8.

б) 230 = 2 · 92 + 46; 92 = 2 · 46. Значит, НОД(230, 92) = 46.

в) 630 = 3 · 196 + 42; 196 = 4 · 42 + 28; 42 = 1 · 28 + 14; 28 = 2 · 14. Значит, НОД(630, 196) = 14.

Ответ: а) 8; б) 46; в) 14.