高中生程式解題系統

#26531: 解的答案都對，但是出現WA~?(python)

學校 : 新北市私立及人中學
編號 : 159285
來源 : [36.224.4.193]
最後登入時間：
2021-09-24 14:03:40

a024. 最大公因數(GCD) | From: [36.224.3.56] | 發表日期 : 2021-08-12 09:29

a,b = map(int,input().split())
c=[]
for i in range(1,a+1):
    if a%i == 0 and b%i == 0:
        c.append(i)
print(max(c))

#26533: Re:解的答案都對，但是出現WA~?(python)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間：
2024-11-04 20:21:51

a024. 最大公因數(GCD) | From: [61.223.38.138] | 發表日期 : 2021-08-12 11:13

你這會超時

如果不用內建 gcd

可以研究一下輾轉相除法。

ZeroJudge Forum