题目:设计一个算法,实现一个函数,该函数接收一个整数数组作为输入,返回数组中所有元素的最大公约数。
```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
```
微信小程序:【考研刷题通】——助你高效备考,全面覆盖政治、英语、数学等考研科目刷题需求。随时随地,轻松掌握知识点,提升解题能力。立即体验,开启你的考研刷题之旅!【考研刷题通】📚💪