用python语言实现求两个数之间的最大公因数gcd（a，b）

最新推荐文章于 2024-02-15 19:00:23 发布

wzl_fd

最新推荐文章于 2024-02-15 19:00:23 发布

阅读量1.5w

点赞数 6

文章标签：最大公因数 python 初学

本文链接：https://blog.csdn.net/wzl_fd/article/details/83987398

版权

用python语言实现求两个数之间的最大公因数gcd（a，b）

实现代码：

#方法一：
a=int(input("请输入一个数："))
b=int(input("请输入另外一个数："))
while(a%b!=0):
    MOD=a%b
    a=b
    b=MOD

print("gcd(a,b)=",b)

#方法二：
def gcd(a,b):
    if b!=0:
        return gcd(b,a%b)
    else:
        return a

print(gcd(15,8))