辗转相除法求最大公约数（Python）

最新推荐文章于 2024-09-28 23:15:48 发布

阮空空

最新推荐文章于 2024-09-28 23:15:48 发布

阅读量5.2k

点赞数 2

分类专栏： Python 辗转相除法文章标签：辗转相除法最大公约数 Python

本文链接：https://blog.csdn.net/RuanEmpty/article/details/90241195

版权

Python 同时被 2 个专栏收录

2 篇文章 0 订阅

订阅专栏

辗转相除法

1 篇文章 0 订阅

订阅专栏

辗转相除法求最大公约数（Python）

#辗转相除法
#1大数除以小数得到余数
#2用余数除以1中的除数得到余数
#3重复2直到余数等于0返回除数即为两数的最大公约数
def eucAlg(a,b):
    if a<b:
        c=a
        a=b
        b=c
    while 1:
        y=a%b #1号余数
        if y==0:
            return b
        #除数除以1号余数
        a=b
        b=y
yueshu = eucAlg(88,34)
print(yueshu)