多个数的最大公约数（模板）

转载请注明出处：http://blog.csdn.net/u012860063

直接贴上模版：

//求数组a[]的最大公约数int GCD(int a,int b){if(b == 0)return a;return GCD(b,a%b);}temp = a[0];for ( i = 0; i < n ; i++){temp = GCD(temp,a[i]);}//temp即为所求最大公约数----------------------------------------------------------------------int GCD(int a,int b){if(b == 0)return a;return GCD(b,a%b);}int temp = 0;for ( i = 0; i < n - 1; i++) {for ( j = i + 1; j < n; j++) { k = GCD(a[i], a[j]);temp = GCD(temp, k);}}//temp即为所求最大公约数