Python 计算最大公约数 (GCD) 示例 - 欧几里得算法

• 日期: 2025-08-12
• 标签: 常规

可以使用欧几里得算法（辗转相除法）来计算最大公约数。

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

result = gcd(13234, 12351232)
print(result)

输出结果为 2。

原文地址: https://www.cveoy.top/t/topic/jBej 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录