Предмет: Информатика,
автор: Baron111111
Python.Ввести с клавиатуры 2 натуральных числа и сравнить количество шагов цикла для вычисления их НОД с помощью обычного и модифицированного алгоритмов Евклида.
Пример:
Введите два числа:
1998 2
НОД(1998,2)=2
Обычный алгоритм: 998
Модифицированный: 1
Ответы
Автор ответа:
15
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)
Интересные вопросы
Предмет: История,
автор: lion80588
Предмет: Математика,
автор: MrSpikerS
Предмет: Математика,
автор: vbubnova25
Предмет: Обществознание,
автор: kutkina5037754