写代码求三个数的最小公倍数
时间: 2023-07-16 07:13:39 浏览: 89
求最小公倍数
5星 · 资源好评率100%
可以通过求最大公约数来求得最小公倍数,最小公倍数等于三个数的乘积除以它们的最大公约数。
以下是用 Python 实现的函数:
```python
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
def lcm(a, b, c):
temp = gcd(gcd(a, b), c)
return (a * b * c) // temp
# 示例
print(lcm(2, 3, 4)) # 输出 12
```
在这里,`gcd` 函数计算最大公约数,`lcm` 函数利用 `gcd` 函数来计算最小公倍数。
阅读全文