Python 计算最大公约数 (GCD) - 辗转相除法
可以使用辗转相除法来计算最大公约数。该算法的基本思想是,用较大数除以较小数,然后用余数再去除较小数,一直重复这个过程,直到余数为 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。
原文地址: https://www.cveoy.top/t/topic/jzZq 著作权归作者所有。请勿转载和采集!