Python中求最小公倍数
时间: 2023-05-17 19:06:54 浏览: 90
可以使用 math 模块中的 gcd 函数来求两个数的最大公约数,然后用两个数的乘积除以最大公约数来求最小公倍数。代码如下:
import math
def lcm(a, b):
return a * b // math.gcd(a, b)
print(lcm(12, 18)) # 输出 36
相关问题
python 如何求最小公倍数
在Python中,可以使用以下步骤来计算两个数的最小公倍数:
1. 首先,编写一个函数来计算两个数的最大公约数(GCD)。
```python
def gcd(a, b):
while b:
a, b = b, a % b
return a
```
2. 然后,使用最大公约数来计算最小公倍数(LCM)。
```python
def lcm(a, b):
return abs(a * b) // gcd(a, b)
```
下面是一个完整的示例代码:
```python
def gcd(a, b):
while b:
a, b = b, a % b
return a
def lcm(a, b):
return abs(a * b) // gcd(a, b)
# 输入两个数
num1 = int(input("请输入第一个数:"))
num2 = int(input("请输入第二个数:"))
# 计算最小公倍数
result = lcm(num1, num2)
print("最小公倍数为:", result)
```
在这个示例中,我们首先定义了一个`gcd()`函数来计算两个数的最大公约数。然后,我们定义了`lcm()`函数来计算最小公倍数,它使用了`gcd()`函数来帮助计算。接下来,我们通过`input()`函数获取用户输入的两个数,并将它们传递给`lcm()`函数来计算最小公倍数。最后,将结果打印出来。
python求最小公倍数
您好,要求Python求最小公倍数,可以通过以下代码实现:
```Python
def lcm(a, b):
"""
求a和b的最小公倍数
"""
# 两数相乘除以最大公约数等于最小公倍数
return (a * b) // gcd(a, b)
def gcd(a, b):
"""
求a和b的最大公约数
"""
if b == 0:
return a
else:
return gcd(b, a%b)
# 调用lcm函数
print(lcm(12, 18))
```
其中,lcm函数中通过调用gcd函数来求最大公约数,再利用两数相乘除以最大公约数等于最小公倍数的原理来求最小公倍数。在代码中,我假设您已经知道如何求最大公约数,并给出了一个求最小公倍数的示例。
希望能够帮到您!