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)

  

posted @ 2019-09-30 00:30  从前有座山,山上  阅读(7658)  评论(2编辑  收藏  举报