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


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

學校 : 不指定學校
編號 : 159485
來源 : [118.168.203.118]
最後登入時間 ：
2025-06-16 00:23:13
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.12.66.21]
最後登入時間 ：
2025-04-20 17:19:22
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