최대공약수 가속

다음 코드는 두 양의 정수의 최대공약수를 출력한다. 결과는 옳지만 입력 차이가 크면 시간 초과가 난다. 같은 결과를 시간 제한 안에서 출력하라.

a, b = map(int, input().split())
while a != b:
    if a > b: a -= b
    else: b -= a
print(a)