求3个数最小公倍数代码
时间: 2023-05-31 10:04:38 浏览: 100
求最小公倍数
5星 · 资源好评率100%
以下是Python代码示例:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
def lcm(a, b):
return a * b // gcd(a, b)
def lcm_3(a, b, c):
return lcm(lcm(a, b), c)
print(lcm_3(2, 3, 4)) # 输出12
```
首先定义了一个求最大公约数的函数`gcd`,然后根据公式 `a*b = lcm(a,b)*gcd(a,b)`,实现了求最小公倍数的函数`lcm`。最后,`lcm_3`函数调用了`lcm`函数三次,计算出三个数的最小公倍数。
阅读全文