Предмет: Информатика, автор: tasmila24

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

Ответы

Автор ответа: shulgach96
2
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 шагов
Похожие вопросы
Предмет: Алгебра, автор: ilyachernikov