Предмет: Информатика, автор: alina54856

даны натуральные числа a и b, которые не превышают 1000. Вывести их наибольший общий делитель. Вход: 35 21 выход:7. PYTHON! помогите пожалуйста

Ответы

Автор ответа: mrpansar
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))

Похожие вопросы
Предмет: Русский язык, автор: Аноним