Регистрация
Войти
Стать экспертом Правила
Информатика

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

ОТВЕТЫ

a, b = map(int, input().split())

while a != 0 and b != 0:

   if a > b:

       a %= b

   else:

       b %= a

print(max(a, b))

534
Контакты
Реклама на сайте
Спрошу
О проекте
Новым пользователям
Новым экспертам