發表新討論
#28176: (python)請問怎麼會TLE ?


justin.sw.yang@gmail.com (pacfrog.ysw)

學校 : 新北市立新店高級中學
編號 : 159485
來源 : [134.208.49.33]
最後登入時間 ：
2024-10-30 23:44:14
a024. 最大公因數(GCD) | From: [61.231.182.173] | 發表日期 : 2021-11-16 18:14
tmp = 1
num = list(map(int, input().split(" ")))
small = min(num)
for i in range(1, small):
if num[0] % i == 0 and num[1] % i == 0:
tmp = i
print(tmp)
 
#28178: Re:(python)請問怎麼會TLE ?


cges30901 (cges30901)

學校 : 不指定學校
編號 : 30877
來源 : [39.9.74.255]
最後登入時間 ：
2024-10-14 22:20:08
a024. 最大公因數(GCD) | From: [110.28.36.48] | 發表日期 : 2021-11-16 18:24
tmp = 1
num = list(map(int, input().split(" ")))
small = min(num)
for i in range(1, small):
if num[0] % i == 0 and num[1] % i == 0:
tmp = i
print(tmp)


這題可以用輾轉相除法

 
ZeroJudge Forum