#21335: 測試都AC不知為何NA(python)
kettyhappym2662@gmail.com
(Julia Tsai)
學校
:
國立中央大學
編號 : 122039
來源 : [140.115.225.37]
最後登入時間 ：
2022-12-13 14:50:47
a024. 最大公因數(GCD)
| From: [111.251.205.134] |
發表日期
:
2020-05-17 22:03
a,b=input().split()
a=int(a)
b=int(b)
max=0
if 0<a<2**31 and 0<b<2**31:
True
while True:
for i in range(1,a+1):
if a%i==0 and b%i==0:
max=i
break
print(max)
#26834: Re:測試都AC不知為何NA(python)
s810380@go.pymhs.tyc.edu.tw
(17.yi_)
學校
:
不指定學校
編號 : 144513
來源 : [1.169.179.8]
最後登入時間 ：
2023-04-06 14:21:05
a024. 最大公因數(GCD)
| From: [118.167.82.165] |
發表日期
:
2021-08-27 11:45
a,b=input().split()
a=int(a)
b=int(b)
max=0
if 0<a<2**31 and 0<b<2**31:
True
while True:
for i in range(1,a+1):
if a%i==0 and b%i==0:
max=i
break
print(max)
你這會超時，如果不用內建GCD，建議使用輾轉相除法
ZeroJudge Forum