python,辗转相除法求最大公约数

刷题 专栏收录该内容
14 篇文章 0 订阅

 

def gcd(a, b):
    if a < b:
        a, b = b, a

    while b != 0:
        temp = a % b
        print temp
        a = b
        b = temp

    return a

print gcd(8251,6105)

求出了这个数可以求出最小公倍数。(两数相乘再除以最大公约数即可)

 

  • 1
    点赞
  • 0
    评论
  • 3
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

©️2022 CSDN 皮肤主题:编程工作室 设计师:CSDN官方博客 返回首页

打赏作者

码破苍穹

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值