發表新討論
#37010: python不用gcd函數的解法


BensonDC (python戰士)

學校 : 不指定學校
編號 : 240921
來源 : [163.32.78.214]
最後登入時間 ：
2024-11-06 14:27:58
a024. 最大公因數(GCD) | From: [36.238.105.93] | 發表日期 : 2023-08-19 15:40

a,b=map(int,input().split())
while b:
    a,b = b, a%b
print(a)

 
#37011: Re: python不用gcd函數的解法


BensonDC (python戰士)

學校 : 不指定學校
編號 : 240921
來源 : [163.32.78.214]
最後登入時間 ：
2024-11-06 14:27:58
a024. 最大公因數(GCD) | From: [36.238.105.93] | 發表日期 : 2023-08-19 15:51

a,b=map(int,input().split())
while b: a,b = b, a%b
print(a)



 
ZeroJudge Forum