用python语言求最大公因数
时间: 2023-05-21 18:00:35 浏览: 89
使用Python求公因式分解
可以使用Euclid算法来求解最大公因数,以下是Python代码示例:
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
print(gcd(24, 36)) # 输出12
注意:这里的代码示例仅供参考,实际使用时需要根据具体情况进行修改和优化。
阅读全文