#34213: 不用math import python 解法
ck1090932@gl.ck.tp.edu.tw
(陳邦仁)
學校
:
臺北市立建國高級中學
編號 : 131859
來源 : [140.112.24.194]
最後登入時間 ：
2025-10-07 15:41:17
有更好的解法各位大大可以在下面回復
a=(input().split())
b=a[0]
c=a[1]
d=int(b)
e=int(c)
while d%e !=0 and e%d !=0:
if (d==e):
print(str(d))
elif (d>e):
if d%e==0:
print(str(e))
else:
d=d%e
else:
if e%d==0:
print(str(d))
else:
e=e%d
if d<=e:
print(str(d))
else:
print(str(e))
#34363: Re: 不用math import python 解法
s111146@stu.tcssh.tc.edu.tw
(遊戲玩家gamer)
學校
:
不指定學校
編號 : 200996
來源 : [60.249.12.45]
最後登入時間 ：
2023-12-15 15:10:38
有更好的解法各位大大可以在下面回復
a=(input().split())
b=a[0]
c=a[1]
d=int(b)
e=int(c)
while d%e !=0 and e%d !=0:
if (d==e):
print(str(d))
elif (d>e):
if d%e==0:
print(str(e))
else:
d=d%e
else:
if e%d==0:
print(str(d))
else:
e=e%d
if d<=e:
print(str(d))
else:
print(str(e))
def GCD(a,b):
if a%b==0:
return b
else:
return GCD(b,a%b)
a,b = (input().split())
print(GCD(int(a),int(b)))
👍