Python. Ввести с клавиатуры 2 натуральных числа и сравнить количество шагов цикла для вычисления их НОД с помощью обычного и модифицированного алгоритмов Евклида.

Пример:

Введите два числа:

1998 2

НОД (1998,2) = 2

Обычный алгоритм: 998

Модифицированный: 1

Question

Васылина

4 октября, 03:37

+5

Ответы (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)