python最小公倍数
时间: 2023-04-08 17:03:19 浏览: 57
Python最小公倍数可以使用math库中的lcm函数来实现,例如:
import math
a = 12
b = 18
lcm = math.lcm(a, b)
print(lcm)
输出结果为36。
相关问题
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语言可以使用以下代码来计算两个数的最小公倍数: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 lcmprint(lcm(4, 6))
阅读全文