python求三个数的最小公倍数
时间: 2023-10-31 11:02:55 浏览: 268
求最小公倍数
5星 · 资源好评率100%
要求三个数的最小公倍数,我们可以使用辗转相除法和最大公约数来解决。首先,我们可以定义一个函数 `gcd(a, b)` 来计算两个数的最大公约数(GCD):
```python
def gcd(a, b):
while b:
a, b = b, a % b
return a
```
然后,我们可以使用 `gcd` 函数来计算三个数的最小公倍数(LCM)。最小公倍数等于两个数的乘积除以它们的最大公约数。因此,我们可以先计算前两个数的最小公倍数,再将结果与第三个数计算最小公倍数,即可得到三个数的最小公倍数。
```python
def lcm(a, b, c):
gcd_ab = gcd(a, b)
lcm_ab = a * b // gcd_ab
gcd_abc = gcd(lcm_ab, c)
lcm_abc = lcm_ab * c // gcd_abc
return lcm_abc
```
以上代码中,`//` 为整除运算符,用于计算两个数的整除结果。
接下来,我们可以测试这个函数:
```python
a = 3
b = 5
c = 7
result = lcm(a, b, c)
print(f"{a}, {b}, {c} 的最小公倍数是 {result}")
```
运行以上代码,输出结果为:
```
3, 5, 7 的最小公倍数是 105
```
因此,3、5、7 的最小公倍数为 105。
阅读全文