#26531: 解的答案都對，但是出現WA~?(python)
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)
學校
:
南投縣立旭光高級中學
編號 : 68108
來源 : [114.42.176.221]
最後登入時間 ：
2025-10-04 22:52:03
你這會超時
如果不用內建 gcd
可以研究一下輾轉相除法。