函数求最小公倍数Python
时间: 2024-06-05 10:04:28 浏览: 81
在 Python 中,求最小公倍数可以通过先求出最大公约数,再用两个数的乘积除以最大公约数来计算。Python 提供了 math 模块中的 gcd 函数来计算最大公约数,可以通过导入 math 模块来使用该函数。下面是一个求最小公倍数的 Python 代码示例:
```python
import math
def lcm(a, b):
return a * b // math.gcd(a, b)
```
其中,gcd 函数用于计算最大公约数,// 表示整除运算符,lcm 函数即为求最小公倍数的函数。
相关问题
函数求最小公倍数Python完整代码
以下是 Python 中求两个数的最小公倍数的代码:
```
def lcm(a, b):
"""
求两个数的最小公倍数
"""
# 先求出两个数的最大公约数
gcd = math.gcd(a, b)
# 最小公倍数等于两数乘积除以最大公约数
return a * b // gcd
```
使用示例:
```
import math
# 输入两个整数
num1 = int(input("请输入第一个整数:"))
num2 = int(input("请输入第二个整数:"))
# 调用函数求最小公倍数
result = lcm(num1, num2)
# 输出结果
print("最小公倍数为:", result)
```
如何调用函数求最大公约数和最小公倍数python
可以使用Python内置的math库中的gcd()函数求最大公约数,使用两个数的乘积除以它们的最大公约数即可求得最小公倍数。示例代码如下:
```python
import math
num1 = 24
num2 = 36
# 求最大公约数
gcd = math.gcd(num1, num2)
print("最大公约数为:", gcd)
# 求最小公倍数
lcm = (num1 * num2) // gcd
print("最小公倍数为:", lcm)
```
输出结果为:
```
最大公约数为: 12
最小公倍数为: 72
```
阅读全文