用python写代码:求一串输入数字的最大公约数
时间: 2023-06-20 16:05:49 浏览: 123
使用Python求解最大公约数的实现方法
5星 · 资源好评率100%
可以使用辗转相除法(欧几里得算法)来求最大公约数:
```python
def gcd(a, b):
while b:
a, b = b, a % b
return a
# 从用户输入中获取数字
numbers = input("请输入一串数字,以空格分隔:").split()
# 将字符串转换为整数
numbers = [int(x) for x in numbers]
# 计算最大公约数
result = numbers[0]
for i in range(1, len(numbers)):
result = gcd(result, numbers[i])
print("最大公约数为:", result)
```
在这个代码中,首先使用 `input` 函数从用户那里获取一串数字,并将其分割成一个列表。然后,使用一个循环计算列表中所有数字的最大公约数。在循环中,使用 `gcd` 函数计算两个数字的最大公约数,并将结果保存在变量 `result` 中,然后再使用 `result` 和下一个数字计算最大公约数,以此类推,直到循环结束。最后,输出结果。
阅读全文