求解n个数的最大公约数c++代码

以下是求解n个数的最大公约数的C++代码：

#include <iostream>
using namespace std;

int gcd(int a, int b) { // 求两个数的最大公约数
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

int main() {
    int n;
    cin >> n;
    int arr[n];
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }

    int result = arr[0];
    for (int i = 1; i < n; i++) {
        result = gcd(result, arr[i]);
    }

    cout << "最大公约数为：" << result << endl;

    return 0;
}

首先输入n，接着输入n个数到数组中，然后利用辗转相除法求解最大公约数，最后输出结果。