даны натуральные числа 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))

Ответ дал: kchan9655
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))

Объяснение: ДЕРЖИ

Похожие вопросы