求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 findGCD(int arr[], int n) { 
    int result = arr[0]; 
    for (int i = 1; i < n; i++) 
        result = gcd(arr[i], result); 
    return result; 
} 

int main() {
    int n;
    cout << "Enter the number of integers: ";
    cin >> n;
    int arr[n];
    cout << "Enter " << n << " integers: ";
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    cout << "The GCD of " << n << " integers is: " << findGCD(arr, n) << endl;
    return 0;
}

在该代码中，`gcd()` 函数使用了欧几里得算法（又称辗转相除法）来计算两个数的最大公约数。`findGCD()` 函数则使用循环，来计算多个数的最大公约数。