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

Параграф 9

Задание №3.

В словесной форме алгоритм Евклида выглядит так:

1) если числа равны, то взять любое из них в качестве ответа, в противном случае продолжить выполнение алгоритма;
2) заменить большее число разностью большего и меньшего из чисел;
3) вернуться к выполнению п. 1.

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 шагов.