Найдите величайший общий делитель чисел методом разложения на обыкновенные множители 1)72

Для того чтоб решить эту задачку необходимо разложить на обыкновенные множители.
Пример
96-72=24
72/24=3
96/24=4
24 это наибольший общий делитель чисел 96 и 72
Пример2
117-78=39
78/39=2
117/39=3
195/39=5
39 это величайший общий делитель чисел 117, 78, 195.
Пример 3
154-110=44 но 110 не раздеться на 44 означает делаем так
44/2=22
110/22=5
154/22=7
286/22=33
22 это величайший общий делитель чисел 110, 154, 286.
Пример 4
126-90=36 но 90 не делится 36 значит делаем так
36/2=18
90/18=5
126/18=7
162/18=9
18 этонаибольший общий делитель чисел 90, 126, и 162