输出最小公倍数python
时间: 2023-07-06 09:41:48 浏览: 126
你可以使用以下代码来输出两个数的最小公倍数:
```python
def lcm(x, y):
"""返回x和y的最小公倍数"""
# 选择较大的数
if x > y:
greater = x
else:
greater = y
while True:
if (greater % x == 0) and (greater % y == 0):
lcm = greater
break
greater += 1
return lcm
# 测试代码
print("12和18的最小公倍数是", lcm(12, 18))
```
输出结果:
```
12和18的最小公倍数是 36
```
相关问题
最小公倍数Python
最小公倍数(LCM)可以通过以下代码实现:
```
def lcm(x, y):
# 寻找两个数字中更大的那一个
if x > y:
greater = x
else:
greater = 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))
```
输出为:
```
最小公倍数为: 60
```
在上面的代码中,我们使用了一个 while 循环,从给定的两个数字中较大的那一个开始逐步增加,直到找到一个同时可被两个数字整除的数字。找到了这个数字就意味着找到了给定两个数字的最小公倍数(LCM)。
注意,在这个函数中,我们始终假设 x ≤ y。如果 y 更小,那么我们只是在第一行交换了变量的顺序。即我们将 x 和 y 交换了。
最小公倍数python
计算两个数的最小公倍数可以使用以下代码:
```python
def gcd(a, b):
while b ! 0:
a, b = b, a % b
return a
def lcm(a, b):
return (a * b) // gcd(a, b)
num1 = int(input("请输入第一个数: "))
num2 = int(input("请输入第二个数: "))
print("最小公倍数是:", lcm(num1, num2))
```
在这段代码中,我们首先定义了一个函数 `gcd(a, b)` 来计算两个数的最大公约数(使用辗转相除法),然后使用 `lcm(a, b)` 函数来计算最小公倍数(利用公式 `最小公倍数 = 两个数的乘积 / 最大公约数`)。用户需要通过 `input` 函数输入两个数,然后通过调用 `lcm` 函数计算最小公倍数并输出结果。
阅读全文