Ответ:
Алгоритм Евклида:
216 = 120 · 1 + 96;
120 = 96 · 1 + 24;
96 = 24 · 4 + 0.
Последний ненулевой остаток — 24.
Ответ: НОД(120, 216) = 24.
Алгоритм Евклида:
216 = 120 · 1 + 96;
120 = 96 · 1 + 24;
96 = 24 · 4 + 0.
Последний ненулевой остаток — 24.
Ответ: НОД(120, 216) = 24.