#28667: 請問為什麼怎麼改都是TLE(3s)?
ycchang9
(ching)
請問為什麼怎麼改都是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
#28668: Re:請問為什麼怎麼改都是TLE(3s)?
cges30901
(cges30901)
請問為什麼怎麼改都是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
用輾轉相除法