Домашняя работа. Задание №3.

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

№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 шагов.