Обработка информации и алгоритмы,№3

Найти НОД для чисел 144 и 66
66<144
114-66=48
48<66<144
66-48=18
18<48<66
48-18=30
18<30<48
30-18=12
12<18<30
18-12=6
6<12<18
12-6=6


6=6
НОД=6
Выполнено 12 шагов алгоритма