求最小公倍数python
时间: 2023-10-11 21:10:34 浏览: 52
可以使用以下代码求最小公倍数:
```python
def lcm(a, b):
from math import gcd
return (a*b)//gcd(a,b)
print(lcm(12, 18)) # 输出 36
```
其中,gcd() 函数可以求出 a 和 b 的最大公约数。
相关问题
如何求最小公倍数Python
在Python中,可以使用以下两种方法来求最小公倍数:
方法一:使用循环遍历法
最小公倍数是两个数的倍数中最小的一个数。因此,我们可以从两个数中较大的那个数开始,依次递增,直到找到一个数同时能被两个数整除,这个数就是最小公倍数。
以下是使用循环遍历法求最小公倍数的Python代码示例:
```python
def lcm(num1, num2):
max_num = max(num1, num2)
while True:
if max_num % num1 == 0 and max_num % num2 == 0:
return max_num
max_num += 1
# 示例用法
num1 = 12
num2 = 18
result = lcm(num1, num2)
print(f"最小公倍数为:{result}")
```
方法二:使用数学公式法
最小公倍数可以通过两个数的乘积除以它们的最大公约数来计算得到。
以下是使用数学公式法求最小公倍数的Python代码示例:
```python
def gcd(num1, num2):
while num2:
num1, num2 = num2, num1 % num2
return num1
def lcm(num1, num2):
return (num1 * num2) // gcd(num1, num2)
# 示例用法
num1 = 12
num2 = 18
result = lcm(num1, num2)
print(f"最小公倍数为:{result}")
```
函数求最小公倍数Python
在 Python 中,求最小公倍数可以通过先求出最大公约数,再用两个数的乘积除以最大公约数来计算。Python 提供了 math 模块中的 gcd 函数来计算最大公约数,可以通过导入 math 模块来使用该函数。下面是一个求最小公倍数的 Python 代码示例:
```python
import math
def lcm(a, b):
return a * b // math.gcd(a, b)
```
其中,gcd 函数用于计算最大公约数,// 表示整除运算符,lcm 函数即为求最小公倍数的函数。
相关推荐
![py](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)