發表新討論
#34213: 不用math import python 解法


ck1090932@gl.ck.tp.edu.tw (ck1090932陳邦仁)

學校 : 臺北市立建國高級中學
編號 : 131859
來源 : [36.224.213.19]
最後登入時間 ：
2023-09-28 23:03:53
a024. 最大公因數(GCD) | From: [210.71.78.245] | 發表日期 : 2023-03-06 08:41

有更好的解法各位大大可以在下面回復

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
a024. 最大公因數(GCD) | From: [111.252.77.160] | 發表日期 : 2023-03-15 11:19

有更好的解法各位大大可以在下面回復

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)))

👍

 
ZeroJudge Forum