Question

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

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))