§ 9 №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 шагов.
Комментариев нет:
Отправить комментарий