超过两个（或数组）数字的GCD的C ++程序？
两个数字的共同除数是两个数字的除数。
例如，除数12为1、2、3、4、6、12。除数18为1、2、3、6、9、18。因此，公共除数12和18为1、2。，3、6。其中最大的也许称为12和18，这不足为奇。两个整数a和b的最大公约数的常用数学符号表示为(a,b)。因此，(12,18)=6。
由于许多原因，最大公约数很重要。例如，它可以用于计算两个数字的和，即，最小整数，是这些数字的倍数。数字a和b的最小公倍数可以计算为a*b*(a,b)
例如，12和18的最小公倍数是12*18*(12,18)=12*18*6
Input: 4, 10, 16, 14 Output: 2
说明
两个或多个整数的GCD是可以精确地将两个数相除（没有余数）的最大整数。
示例
#include <iostream>
using namespace std;
int gcd(int a,int b) {
int temp;
while(b > 0) {
temp = b;
b = a % b;
a = temp;
}
return a;
}
int main() {
int a[] = {4, 10, 16, 14};
int n = 4;
int r = a[0];
for(int i=1; i<n; i++) {
r = gcd(r, a[i]);
}
cout << r << endl;
return 0;
}输出结果
4