Ввести с клавиатуры два натуральных числа и найти их НОД с помощью алгоритма Евклида.

Пример:

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

21 14

НОД (21,14) = 7

язык Python

Question

Информатика

Тараска

30 июня, 10:31

Ввести с клавиатуры два натуральных числа и найти их НОД с помощью алгоритма Евклида.

Пример:

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

21 14

НОД (21,14) = 7

язык Python

+2

Ответы (1)

Знаете ответ на вопрос?

Федуся · Answer 1

def gcd (a, b) :

return abs (a) if b = = 0 else gcd (b, a % b)

s = list (map (int, input (). split ()))

a = s[0]

b = s[1]

print ('НОД ('+str (a) + ','+str (b) + ') '+'=', gcd (a, b))

Ввести с клавиатуры два натуральных числа и найти их НОД с помощью алгоритма Евклида.Пример:Введите два числа:21 14НОД (21,14) = 7язык Python

Ввести с клавиатуры два натуральных числа и найти их НОД с помощью алгоритма Евклида.

Пример:

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

21 14

НОД (21,14) = 7

язык Python