Информатика.Домашнее задание.Параграф 9, вопрос

Используя алгоритм Евклида найдите НОД для чисел 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-наибольший общий делитель   

Ответ: 6 шагов алгоритма.