Предмет: Информатика,
автор: alina54856
даны натуральные числа a и b, которые не превышают 1000. Вывести их наибольший общий делитель. Вход: 35 21 выход:7. PYTHON! помогите пожалуйста
Ответы
Автор ответа:
0
a, b = map(int, input().split())
while a != 0 and b != 0:
if a > b:
a %= b
else:
b %= a
print(max(a, b))
Похожие вопросы
Предмет: Русский язык,
автор: mitknichuk84
Предмет: Русский язык,
автор: kinderLis
Предмет: Русский язык,
автор: Аноним
Предмет: Биология,
автор: крестик6700