Вопрос Как ускорить код python

[iceskip]

A, B, = map(int, input().split())

X = 0



while A != B:

if A > B:

A = A - B

X += 1

elif B > A:

B = B - A

X += 1



print(X) Скорость выполнения 141:18:33, а необходимо ужаться в 1 секунду, как это можно сделать?

 

[dydarevskiy]

Это чё, старина Евклид со своим наибольшим делителем? Он вряд ли может выполняться 141 час 18 минут

 

[maks23reg]

A, B = map(int, input().split())

def gcd(a, b):
while b:
a, b = b, a % b
return a

if A > B:
result = gcd(A, B)
else:
result = gcd(B, A)

print(result)

 

[mraxis]

Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан
Бан

 

[Ooops BombA]

никак, питон медленный сам по себе