#28667: 請問為什麼怎麼改都是TLE(3s)?
a024. 最大公因數(GCD)
| From: [36.227.158.132] |
發表日期
:
2021-12-25 09:56
請問為什麼怎麼改都是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)?
a024. 最大公因數(GCD)
| From: [110.26.106.85] |
發表日期
:
2021-12-25 10:08
請問為什麼怎麼改都是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
用輾轉相除法
ZeroJudge Forum