Вопрос, который вызвал трудности

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

Ответ экспертов Учись.Ru

Чтобы дать полноценный ответ, был привлечён специалист, который хорошо разбирается в теме «Разное». Ваш вопрос звучал так: Используя алгоритм Евклида найдите НОД для чисел 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 шагов алгоритма.
Из большего нужно вычитать меньшее:
1.114-66=48
2.66-48=18
3.48-18=30
4.30-18=12
5.18-12=6
6.12-6=6
6-наибольший общий делитель   
Ответ: 6 шагов алгоритма.