辗转相除法求最大公约数(Python)

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)

  • 2
    点赞
  • 0
    评论
  • 1
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值