温馨提示×

python最大公约数怎么计算

小亿
110
2023-11-07 18:59:09
栏目: 编程语言
Python开发者专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

可以使用辗转相除法来计算两个数的最大公约数。代码如下所示:

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

# 测试代码
print(gcd(24, 36))  # 输出:12
print(gcd(8, 12))   # 输出:4
print(gcd(17, 23))  # 输出:1

其中,ab 分别表示要计算最大公约数的两个数。在循环中,使用辗转相除法求得最大公约数,最终返回 a 即为所求的最大公约数。

亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

推荐阅读:Python如何求最大公约数

0