用python写代码:求一串输入数字的最小公倍数
时间: 2023-06-20 12:05:25 浏览: 88
python两个数的最小公倍数,使用的是欧几里得做的
可以使用以下代码来求一串输入数字的最小公倍数:
```python
def find_lcm(numbers):
lcm = numbers[0]
for i in range(1, len(numbers)):
num = numbers[i]
gcd = find_gcd(lcm, num)
lcm = (lcm * num) // gcd
return lcm
def find_gcd(a, b):
if b == 0:
return a
else:
return find_gcd(b, a % b)
numbers = input("请输入一串数字,以空格分隔:")
numbers = list(map(int, numbers.split()))
lcm = find_lcm(numbers)
print("这串数字的最小公倍数为:", lcm)
```
首先定义了两个函数,一个是求最小公倍数的函数`find_lcm`,另一个是求最大公约数的函数`find_gcd`。
在`find_lcm`函数中,我们先将最小公倍数初始化为列表中第一个数字,然后依次遍历列表中的其他数字,求出它们和当前最小公倍数的最大公约数,并利用公式 `lcm = (lcm * num) // gcd` 来更新最小公倍数。
在`find_gcd`函数中,我们使用递归算法来求出两个数字的最大公约数。
最后,在主程序中,我们接收用户输入的一串数字,并将它们转化为整型列表,然后调用`find_lcm`函数来求出最小公倍数,并输出结果。
希望能够帮助到你!
阅读全文