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

a = int(input("a = "))b = int(input("b = "))while a != 0 and b != 0: if a > b: a = a % b else: b = b % aprint(a + b)