Домашняя работа по информатике §9 номер 3.

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