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

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

Comments

что такое def и gcd?

---

def - определение функции

---

gcd - название функции