Используя алгоритм евклида найдите нод для чисел 114 и 66 сколько шагов алгоритма при этом вам пришлось выполнить

Question

Информатика: Используя алгоритм евклида найдите нод для чисел 114 и 66 сколько шагов алгоритма при этом вам пришлось выполнить

lmarusia · Answer

1. 114-66=482. 66-48=183. 48-18=304. 30-18=125. 18-12=66.12-6=6Итого 6 шагов...