python函数求最小公倍数
时间: 2024-10-14 15:01:02 浏览: 40
基础算法-python求最大公约数和最小公倍数
在Python中,你可以编写一个函数来计算两个或多个数的最小公倍数(LCM),通常可以使用辗转相除法(也称为欧几里得算法)来辅助找到最大公约数(GCD),然后利用公式 `lcm(a, b) = |a * b| / gcd(a, b)` 来计算。以下是函数的示例:
```python
import math
def lcm(*numbers):
def gcd(x, y):
while(y):
x, y = y, x % y
return x
# 对于多个数的情况,首先计算前两个数的LCM,然后再与下一个数求LCM,直到所有数都遍历完
result = numbers[0]
for i in range(1, len(numbers)):
result = abs(result * numbers[i] // gcd(result, numbers[i]))
return result
# 测试函数
print(lcm(4, 6)) # 输出: 12
print(lcm(7, 9, 14)) # 输出: 42
#
阅读全文