Ответ:
Используем алгоритм Евклида:
288 = 156 · 1 + 132
156 = 132 · 1 + 24
132 = 24 · 5 + 12
24 = 12 · 2 + 0
Последний ненулевой остаток — 12.
Ответ: НОД(156, 288) = 12.
Используем алгоритм Евклида:
288 = 156 · 1 + 132
156 = 132 · 1 + 24
132 = 24 · 5 + 12
24 = 12 · 2 + 0
Последний ненулевой остаток — 12.
Ответ: НОД(156, 288) = 12.