Используя алгоритм Евклида, найдите НОД для чисел 111 и 432

Question

Используя алгоритм Евклида, найдите НОД для чисел 111 и 432

Answer 1

Находим НОД делением:

432/111=3(остаток 99)

111/99=1(остаток 12)

99/12=8(остаток 3)

12/8=1(остаток 4)

8/4=2(остаток 0)

НОД(432, 111) = 3