python最小公倍数
时间: 2023-05-12 12:03:47 浏览: 60
要计算两个数的最小公倍数,可以使用 math 模块中的 gcd 函数来计算它们的最大公约数,然后使用以下公式计算最小公倍数:两个数的乘积除以它们的最大公约数。下面是一个示例代码:
import math
def lcm(a, b):
return abs(a*b) // math.gcd(a, b)
print(lcm(12, 18)) # 输出 36
注意,这里使用了 abs 函数来确保计算的结果是正数。
相关问题
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)
```
其中,`gcd` 函数用来求最大公约数,`lcm` 函数用来求最小公倍数。使用时,只需传入两个数即可,例如:
```python
print(lcm(4, 6)) # 输出 12
```
这里的输出结果为 12,表示 4 和 6 的最小公倍数为 12。
python最小公倍数函数
可以使用以下代码实现Python中的最小公倍数函数:
```python
def lcm(x, y):
# 选择较大的数
if x > y:
greater = x
else:
greater = y
while(True):
if((greater % x == 0) and (greater % y == 0)):
lcm = greater
break
greater += 1
return lcm
```
其中,x和y是要计算最小公倍数的两个数字。这个函数会返回它们的最小公倍数。