Question

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

Answer 1

НОД для чисел 114 и 66 равен 6. Для нахождения НОД по алгоритму Евклида потребовалось выполнить 2 шага:
Шаг 1: 114 % 66 = 48 Шаг 2: 66 % 48 = 18