当前位置:首页 > Python教程 > python技巧

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)

原文:https://www.cnblogs.com/jiaxinwei/p/11610652.html


【说明】本文章由站长整理发布,文章内容不代表本站观点,如文中有侵权行为,请与本站客服联系(QQ:254677821)!

相关教程推荐

其他课程推荐