даны натуральные числа a и b, которые не превышают 1000. Вывести их наибольший общий...

Question

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

Answer 1

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

while a != 0 and b != 0:

   if a > b:

       a %= b

   else:

       b %= a

print(max(a, b))