Ввести с клавиатуры два натуральных числа и найти их НОД с помощью алгоритма Евклида.
Пример:
Введите два числа:
21 14
НОД(21,14)=7
язык Python
Пример:
Введите два числа:
21 14
НОД(21,14)=7
язык Python
More Questions From This User See All
Answers & Comments
Verified answer
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))