Постоянные читатели

среда, 14 октября 2015 г.

Домашняя работа

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


Комментариев нет:

Отправить комментарий