Домашняя работа по информатике на 15.10.2015.

Домашняя работа по информатике на 15.10.2015.


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

Решение:
1. 114-66=48
2. 66-48=18
3. 48-18=30
4. 30-18=12
5. 18-12=6
6. 12-6=6
Ответ: НОД чисел 114,66=6, 6 шагов.