Ввести с клавиатуры два натуральных числа и найти их НОД с помощью алгоритма Евклида.
Жанна в категроии Информатика, вопрос открыт 15.03.2018 в 11:15
Пример:
Введите два числа:
21 14
НОД(21,14)=7
язык Python
1 ответ
ева , ответ добавлен 15.03.2018 в 11:41
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))
0
Оставлять ответы могут только авторизированные пользователи.
Зарегистрируйтесь или авторизируйтесь на сайте чтобы оставить ответ на вопрос.
Зарегистрируйтесь или авторизируйтесь на сайте чтобы оставить ответ на вопрос.