python 求两个数的最大公约数

2024-09-02 11:06:08

给定两个整数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)

　　

最新文章

热门文章