Найдите наибольший общий делитель 36и63 180и312

Предыдущий
вопрос Следующий
вопрос

Для нахождения наибольшего общего делителя двух чисел можно воспользоваться алгоритмом Евклида.

Находим остаток от деления большего числа на меньшее:

63 = 36 * 1 + 27

Теперь в качестве большего числа берем предыдущее меньшее число, а в качестве меньшего числа - остаток:

36 = 27 * 1 + 9

Повторяем шаги до тех пор, пока не получим остаток равный 0:

27 = 9 * 3 + 0

Таким образом, наибольший общий делитель чисел 36 и 63 равен 9.

Для чисел 180 и 312:

312 = 180 1 + 132
180 = 132 1 + 48
132 = 48 2 + 36
48 = 36 1 + 12
36 = 12 * 3 + 0

Таким образом, наибольший общий делитель чисел 180 и 312 равен 12.