考研851算法与程序设计题目

更新时间:2025-10-02 14:03:50
最佳答案

题目:设计一个算法,实现一个函数,该函数接收一个整数数组作为输入,返回数组中所有元素的最大公约数。

```python
def gcd(a, b):
while b:
a, b = b, a % b
return a

def find_gcd_of_array(arr):
if not arr:
return None
current_gcd = arr[0]
for num in arr[1:]:
current_gcd = gcd(current_gcd, num)
if current_gcd == 1:
return 1
return current_gcd

示例
example_array = [48, 180, 640]
print(find_gcd_of_array(example_array)) 输出应为 4
```

微信小程序:【考研刷题通】——助你高效备考,全面覆盖政治、英语、数学等考研科目刷题需求。随时随地,轻松掌握知识点,提升解题能力。立即体验,开启你的考研刷题之旅!【考研刷题通】📚💪

相关推荐
CopyRight © 2020-2025 考研百科 |网站地图 All rights reserved. 桂ICP备2023005595号-21 站务邮箱:newmikke@163.com

页面耗时0.0185秒, 内存占用1.62 MB, 访问数据库13次