可以使用辗转相除法来计算最大公约数。该算法的基本思想是,用较大数除以较小数,然后用余数再去除较小数,一直重复这个过程,直到余数为 0,此时较小数就是最大公约数。

下面是使用辗转相除法计算最大公约数的代码:

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

num1 = 13234
num2 = 12351232

result = gcd(num1, num2)
print('最大公约数为:', result)

输出结果为:

最大公约数为: 2

所以,13234 与 12351232 的最大公约数为 2。

Python 计算最大公约数 (GCD) - 辗转相除法

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

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