python求两数字的最小公倍数
时间: 2023-08-05 20:45:10 浏览: 83
python两个数的最小公倍数,使用的是欧几里得做的
可以使用Python中的math库中的gcd函数来求两个数字的最大公约数,然后使用上面提到的公式求最小公倍数。具体代码如下:
```python
import math
def lcm(a, b):
gcd = math.gcd(a, b)
return a * b // gcd
# 示例
print(lcm(10, 15)) # 输出30
```
这里的lcm函数接受两个参数a和b,先使用math.gcd函数求出它们的最大公约数,再用上面提到的公式求出最小公倍数。最后通过print函数输出结果。
阅读全文