Для нахождения наибольшего общего делителя чисел 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.