請問為什麼怎麼改都是TLE(3s)?

sa , sb = input() . split(" ")

a = int(sa)

b = int(sb) 

i = a

while i  > 0 :

    if a%i==b%i == 0  :

            print(i)

            break

    i -= 1

請問為什麼怎麼改都是TLE(3s)?

 

sa , sb = input() . split(" ")

 

a = int(sa)

b = int(sb) 

 

i = a

 

while i  > 0 :

    

    if a%i==b%i == 0  :

            print(i)

            break

 

    i -= 1

用輾轉相除法