python求两数字的最小公倍数
时间: 2023-08-05 13:45:10 浏览: 45
可以使用Python中的math库中的gcd函数来求两个数字的最大公约数,然后使用上面提到的公式求最小公倍数。具体代码如下:
```python
import math
def lcm(a, b):
gcd = math.gcd(a, b)
return a * b // gcd
# 示例
print(lcm(10, 15)) # 输出30
```
这里的lcm函数接受两个参数a和b,先使用math.gcd函数求出它们的最大公约数,再用上面提到的公式求出最小公倍数。最后通过print函数输出结果。
相关问题
python调用函数求最小公倍数
在Python中,可以使用函数来求最小公倍数。下面是一个示例代码:
```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`函数用于求两个数的最大公约数,`lcm`函数则利用最大公约数求得最小公倍数。用户需要输入两个数字,然后调用`lcm`函数计算最小公倍数,并将结果打印输出。
python求最大公约数最小公倍数
最公约数(Greatest Common Divisor,GCD)和最小公倍数(Least Common Multiple,LCM)是数学中常见的概念。在Python中,可以使用两种方法来求解最大公约数和最小公倍数。
第一种方法是使用欧几里得算法。该算法通过反复迭代求解两个数的余数,直到余数为0。最后一个非零余数即为最大公约数,而最小公倍数等于两个数的乘积除以最大公约数。以下是一个使用欧几里得算法求解最大公约数和最小公倍数的Python代码示例:
a = int(input('请输入第一个数字:'))
b = int(input('请输入第二个数字:'))
# 欧几里得算法
while b:
a, b = b, a % b
# 最大公约数
gcd = a
# 最小公倍数
lcm = m * n // gcd
print('最大公约数是:', gcd)
print('最小公倍数是:', lcm)
第二种方法是使用更相减损法。该方法通过反复迭代求解两个数的差,直到差为0。最后一个非零差即为最大公约数,而最小公倍数等于最大公约数和两个数的乘积的商。以下是一个使用更相减损法求解最大公约数和最小公倍数的Python代码示例:
a = int(input('请输入第一个数字:'))
b = int(input('请输入第二个数字:'))
# 更相减损法
while a != b:
if a > b:
a = a - b
else:
b = b - a
# 最大公约数
gcd = a
# 最小公倍数
lcm = m * n // gcd
print('最大公约数是:', gcd)
print('最小公倍数是:', lcm)