python3辗转相除法求解最大公约数

python3 同时被 2 个专栏收录
73 篇文章 2 订阅
4 篇文章 0 订阅

下面使用递归迭代的方法求解最大公约数,代码如下:

# 递归求解
def gcd(a: int, b: int):
    # 类似于三目运算符
    return a if b == 0 else gcd(b, a % b)

# 迭代求解
def gcd2(a: int, b: int):
    while b > 0:
        t = b
        b = a % b
        a = t
    return a


if __name__ == '__main__':
    print(gcd(12, 6))
    print(gcd2(24, 36))

 

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

©️2022 CSDN 皮肤主题:技术黑板 设计师:CSDN官方博客 返回首页

打赏作者

yuzhang_zy

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

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

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

打赏作者

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

抵扣说明:

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

余额充值