Python.Ввести с клавиатуры 2 натуральных числа и сравнить количество шагов цикла для вычисления их НОД с помощью обычного и модифицированного алгоритмов Евклида.
Пример:
Введите два числа:
1998 2
НОД(1998,2)=2
Обычный алгоритм: 998
Модифицированный: 1
Ответы
Ответ дал:
0
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)
b = int(input("b = "))
while a != 0 and b != 0:
if a > b:
a = a % b
else:
b = b % a
print(a + b)
Похожие вопросы
2 года назад
2 года назад
2 года назад
8 лет назад
9 лет назад