python输入两个数,计算他们的最小公倍数
时间: 2023-07-05 15:07:12 浏览: 135
4_commondevisor_
你可以使用以下代码来实现:
```python
# 定义函数求最大公约数
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
# 定义函数求最小公倍数
def lcm(a, b):
return a * b // gcd(a, b)
# 获取输入的两个数
a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
# 输出结果
print("最小公倍数是:", lcm(a, b))
```
首先,定义了一个求最大公约数的函数 `gcd`,使用递归的方式实现。然后,定义了一个求最小公倍数的函数 `lcm`,使用公式 `lcm(a,b) = a*b/gcd(a,b)` 实现。最后,获取用户输入的两个数,调用 `lcm` 函数计算最小公倍数并输出结果。
阅读全文