Question

Python.Ввести с клавиатуры 2 натуральных числа и сравнить количество шагов цикла для вычисления их НОД с помощью обычного и модифицированного алгоритмов Евклида.
Пример:
Введите два числа:
1998 2
НОД(1998,2)=2
Обычный алгоритм: 998
Модифицированный: 1

Answer 1

a = int(input("a = "))
b = int(input("b = "))

while a != 0 and b != 0:
if a > b:
a = a % b
else:
b = b % a

print(a + b)