求两个整数的最小公倍数
时间: 2023-05-19 22:04:24 浏览: 45
两个整数的最小公倍数可以通过它们的乘积除以它们的最大公约数来计算。因此,我们可以使用欧几里得算法来计算最大公约数,然后使用这个公式来计算最小公倍数。以下是一个示例代码:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
def lcm(a, b):
return a * b // gcd(a, b)
# 示例用法
print(lcm(4, 6)) # 输出 12
```
这个代码使用了 Python 的整数除法运算符 `//` 来计算最小公倍数。
相关问题
python求两个整数最小公倍数
可以使用以下代码来求两个整数的最小公倍数:
```python
def lcm(a, b):
# 使用辗转相除法求最大公约数
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 最小公倍数等于两数之积除以最大公约数
return (a * b) // gcd(a, b)
a = 12
b = 18
print(lcm(a, b)) # 输出36
```
首先定义一个求最大公约数的函数`gcd`,使用辗转相除法求解。然后在`lcm`函数中,通过两个整数的乘积除以它们的最大公约数来求最小公倍数。最后调用`lcm`函数并传入两个整数,输出结果即可。
求两个整数最小公倍数python
你好,对于求两个整数的最小公倍数,可以使用以下代码实现:
```python
def lcm(x, y):
# 获取两个数中的较大数
greater = max(x, y)
# 循环判断最小公倍数
while True:
if greater % x == 0 and greater % y == 0:
lcm = greater
break
greater += 1
return lcm
# 测试代码
num1 = 12
num2 = 20
print("两个数的最小公倍数为:", lcm(num1, num2))
```
希望能够帮到你!