写一个Python代码,求两个数的最小公倍数
时间: 2023-05-26 09:03:43 浏览: 49
可以使用以下方法来求两个数的最小公倍数:
1. 找到两个数的最大值,即为它们的上限。
2. 从上限开始递增,判断每个数是否为两个数的公倍数,找到第一个符合条件的数即为它们的最小公倍数。
以下是示例代码:
```python
def lcm(x, y):
# 找到两个数的最大值
if x > y:
maximum = x
else:
maximum = y
# 从最大值开始递增
while(True):
if((maximum % x == 0) and (maximum % y == 0)):
lcm = maximum
break
maximum += 1
return lcm
# 测试
print("12 和 18 的最小公倍数为", lcm(12, 18))
print("2 和 8 的最小公倍数为", lcm(2, 8))
print("7 和 13 的最小公倍数为", lcm(7, 13))
```
输出:
```
12 和 18 的最小公倍数为 36
2 和 8 的最小公倍数为 8
7 和 13 的最小公倍数为 91
```
相关问题
python写一个程序 求两个数的最小公倍数
可以使用以下方式来求两个数的最小公倍数:
```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)
# 示例:
num1 = 12
num2 = 18
print("最小公倍数为:", lcm(num1, num2)) # 输出: 36
```
在上面的代码中,我们首先定义了一个函数 `gcd`,用来计算两个数的最大公约数,然后再定义了一个函数 `lcm`,用来计算两个数的最小公倍数。最小公倍数可以通过两个数的乘积除以它们的最大公约数来得到。
python求两个数最小公倍数代码
以下是Python代码实现:
```python
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
def lcm(a, b):
return a // gcd(a, b) * b
num1 = int(input("请输入第一个整数:"))
num2 = int(input("请输入第二个整数:"))
print("{}和{}的最小公倍数为:{}".format(num1, num2, lcm(num1, num2)))
```
这段代码可以求出输入的两个数的最小公倍数。如果需要求多个数的最小公倍数,可以使用循环来实现。