Домашнее Задание по информатике

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

Решение:

Отнимаем от большего числа меньшее, и получаем разность. Из этих трех чисел выбираем два наименьших и повторяем это действие до того момента, пока оба числа не станут равны.

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 действий.