python 求兩個數的最大公約數


給定兩個整數a,b,求他們的最大公約數

def gcd(a,b):
    if a<b:
        a,b=b,a
    while(a%b != 0):
        c = a%b
        a=b
        b=c
    return b

a,b = map(int,input("請輸入兩個整數:").split()) #一次輸入兩個變量的方式
res = gcd(a,b)
print(res)

  

def gcd(a,b):
    if a%b == 0:
        return b
    else :
        gcd(b,a%b)

a,b = map(int,input("請輸入兩個整數:").split())
c = gcd(a,b)
print(c)

  


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM