python求两个数的最小公倍数公式
时间: 2023-07-11 10:09:54 浏览: 45
两个数的最小公倍数可以通过它们的乘积除以它们的最大公约数来计算。因此,可以使用 Python 内置的 math 模块来计算最大公约数,然后使用以下公式来计算最小公倍数:
```python
import math
def lcm(a, b):
return abs(a*b) // math.gcd(a, b)
```
其中,`math.gcd(a, b)` 返回 `a` 和 `b` 的最大公约数。`abs(a*b)` 用于防止结果为负数。
相关问题
python利用集合求两个数的最小公倍数公式
可以使用 Python 的集合来求两个数的最小公倍数。具体地,我们可以将两个数的所有公共因数添加到一个集合中,然后计算它们的乘积除以集合中的所有元素的乘积即可得到最小公倍数。以下是实现代码:
```python
def lcm(a, b):
factors = set()
for i in range(1, min(a, b)+1):
if a % i == 0 and b % i == 0:
factors.add(i)
return a*b // math.prod(factors)
```
其中,`math.prod(factors)` 返回集合 `factors` 中所有元素的乘积。
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函数输出结果。