编写一个函数,求两个正整数的最小公倍数。
时间: 2023-05-31 16:05:08 浏览: 66
以下是Python代码实现:
```python
def lcm(a, b):
"""
求两个正整数的最小公倍数
"""
# 先求出最大公约数
gcd = lambda x, y: x if y == 0 else gcd(y, x % y)
# 最小公倍数等于两数之积除以最大公约数
return a * b // gcd(a, b)
```
使用示例:
```python
print(lcm(3, 5)) # 输出 15
print(lcm(7, 9)) # 输出 63
```
相关问题
编写一个函数求两个正整数的最小公倍数
可以使用辗转相除法求出两个正整数的最大公约数,然后通过两个数的乘积除以最大公约数得到最小公倍数。
下面是一个Python函数示例,可以求出两个正整数的最小公倍数:
```python
def lcm(x, y):
# 计算最大公约数
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 计算最小公倍数
lcm = (x*y)//gcd(x,y)
return lcm
```
其中,`gcd` 函数用来计算最大公约数,`lcm` 函数则用来计算最小公倍数。函数中使用了 Python 中的整数除法 `//`,确保计算结果是整数。
编写函数求两个正整数的最小公倍数
以下是一个Python函数,用于计算两个正整数的最小公倍数:
```python
def lcm(a, b):
"""
计算两个正整数的最小公倍数
"""
# 导入math库,使用gcd()函数计算最大公约数
from math import gcd
return a * b // gcd(a, b)
```
这个函数使用了Python内置的math库中的gcd()函数来计算两个正整数的最大公约数,然后用两个正整数的乘积除以最大公约数来计算最小公倍数。在函数中,我们使用了Python的整数除法运算符//,以确保结果是整数类型。
使用这个函数,我们可以像下面这样计算两个正整数的最小公倍数:
```python
= 12
b = 18
print(lcm(a, b)) # 输出:36
```
相关推荐
![py](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)
![](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)