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

Ответ на вопрос 3 параграфа 9. 

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

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 шагов алгоритма.