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

Question

Гость

Ответ(ы) на вопрос:

Accepted Answer

Вот смотри, из большего нужно вычесть меньшего , т.е 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 шагов.