Для нахождения наибольшего общего делителя чисел 72 и 156 можно воспользоваться алгоритмом Евклида.
Исходно имеем:72 = 2 36156 = 36 4 + 0
Теперь проводим следующие вычисления:36 = 72 - 2 36 = 72 - 2 (156 - 36 4) = -2 156 + 9 3672 = 156 - 36 4 = 156 - 4 (72 - 2 36) = 9 36 - 4 72
Продолжаем вычисления:156 = 9 36 = 9 (72 - 2 36) = 9 72 - 18 * 36
И, наконец:36 = 18 36 - 9 7236 = 18 36 - 9 (156 - 9 36) = -9 156 + 81 * 36
Таким образом, наибольший общий делитель чисел 72 и 156 равен 36.
Для нахождения наибольшего общего делителя чисел 72 и 156 можно воспользоваться алгоритмом Евклида.
Исходно имеем:
72 = 2 36
156 = 36 4 + 0
Теперь проводим следующие вычисления:
36 = 72 - 2 36 = 72 - 2 (156 - 36 4) = -2 156 + 9 36
72 = 156 - 36 4 = 156 - 4 (72 - 2 36) = 9 36 - 4 72
Продолжаем вычисления:
156 = 9 36 = 9 (72 - 2 36) = 9 72 - 18 * 36
И, наконец:
36 = 18 36 - 9 72
36 = 18 36 - 9 (156 - 9 36) = -9 156 + 81 * 36
Таким образом, наибольший общий делитель чисел 72 и 156 равен 36.