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

Параграф 9, вопрос №3

Используя алгоритм Евклида, найдите НОД для чисел 114 и 66. Сколько шагов алгоритма при этом вам пришлось выполнить?

Алгоритм: 

1) числа равны? : нет, 114 > 66

найти разность большего и меньшего: 144- 66=48

большее из них заменить на разность большего и меньшего чисел: 48 и 66

2) если два числа не равны, то перейти к выполнению пункта 1:

найти разность большего и меньшего: 66-48=18

большее из них заменить на разность большего и меньшего чисел: 18 и 48

3)  если два числа не равны, то перейти к выполнению пункта 1:

найти разность большего и меньшего: 48-18=30

большее из них заменить на разность большего и меньшего чисел: 30 и 18

4)  если два числа не равны, то перейти к выполнению пункта 1:

найти разность большего и меньшего: 30-18=12

большее из них заменить на разность большего и меньшего чисел: 12 и 18
5) если два числа не равны, то перейти к выполнению пункта 1:
найти разность большего и меньшего: 18-12=6
большее из них заменить на разность большего и меньшего чисел: 6 и 12
6) если два числа не равны, то перейти к выполнению пункта 1:
найти разность большего и меньшего: 12-6=6
большее из них заменить на разность большего и меньшего чисел: 6 и 6
 если два числа равны, то за НОД принять любое из них:
НОД = 6

Пришлось выполнить 6 шагов алгоритма.