求解n个数的最大公约数

我们可以使用辗转相除法来求解n个数的最大公约数。

具体步骤如下：

1. 选取n个数中的两个数a和b，求出它们的最大公约数gcd(a,b)。

2. 将上一步得到的最大公约数和下一个数c求最大公约数gcd(gcd(a,b),c)。

3. 重复上一步，直到求出所有n个数的最大公约数。

最后得到的最大公约数即为n个数的最大公约数。

示例代码如下（Python实现）：

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

def multi_gcd(arr):
    res = arr[0]
    for i in range(1, len(arr)):
        res = gcd(res, arr[i])
    return res

arr = [12, 18, 24, 30]
print(multi_gcd(arr))  # 输出6