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

Question

46

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

в избранное ссылка

Знаете ответ?

lirllin · Accepted Answer

69

lirllin

26 января 2024

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

комментировать

в избранное ссылка отблагодарить