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

Question

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

Answer 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 шагов.

Comments

спасибо) сама сразу же решила)

---

ахах)) бывает)

---

=)