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