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