python最大公约数怎么计算

共计 211 个字符，预计需要花费 1 分钟才能阅读完成。

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

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

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

丸趣 TV 网 – 提供最优质的资源集合！