Домашняя работа НОД Евкалида

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

Ответ:НОД чисел 114,66=6, 6 шагов