Вопрос Напишите в python функцию, вычисляющую нод(a,b). значения a и b вводятся пользователем в консоли.

[Jesus]

Напишите в Python функцию, вычисляющую НОД(a,b). Значения a и b вводятся пользователем в консоли.

 

[фалос]

from math import gcd
print(gcd(int(input()), int(input())))

 

[Sylim]

Но если надо именно вручную, то: def gcd(a, b): return gcd(b, a % b) if b else a
print(gcd(int(input()), int(input())))

 

[astroman 555]

Могу такое предложить. Выглядит пугающе, но зато придумал сам. И ни каких тебе Евклидов. Плюс ищет НОД не только для двух, а для любого количества чисел (ну конечно если их не астрономическое количество, тогда будет работать медленно)

 

[Kinh]

Вот def nod(a,b):
while a%b!=0:
a,b = b,a%b
return b
print(nod(int(input("a = ")),int(input("b = "))))
Вы точно не прочитали вторую страницу первого тома Искусства программирования нашего Дональда Эрвина Кнута ?