Ответ:
Используем алгоритм Евклида:
1144 = 432 · 2 + 280
432 = 280 · 1 + 152
280 = 152 · 1 + 128
152 = 128 · 1 + 24
128 = 24 · 5 + 8
24 = 8 · 3 + 0
Последний ненулевой остаток — 8.
Ответ: НОД(1144, 432) = 8.
Используем алгоритм Евклида:
1144 = 432 · 2 + 280
432 = 280 · 1 + 152
280 = 152 · 1 + 128
152 = 128 · 1 + 24
128 = 24 · 5 + 8
24 = 8 · 3 + 0
Последний ненулевой остаток — 8.
Ответ: НОД(1144, 432) = 8.