Предмет: Информатика,
автор: mesands201410p5ma8c
Ввести с клавиатуры два натуральных числа и найти их НОД с помощью алгоритма Евклида.
Пример:
Введите два числа:
21 14
НОД(21,14)=7
язык Python
Ответы
Автор ответа:
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))
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))
mesands201410p5ma8c:
что такое def и gcd?
Похожие вопросы
Предмет: Алгебра,
автор: toderb
Предмет: Химия,
автор: wolem210307
Предмет: Геометрия,
автор: RedRoseBeautiful
Предмет: Математика,
автор: aliyaYambaeva
Предмет: Математика,
автор: dasha13991