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


domo701010 (Domo)

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)


asnewchien@gmail.com (david)

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

你這會超時

如果不用內建 gcd

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

ZeroJudge Forum