摘要： 求两个数的最大公约数的方法很多，如下面的递归法：int gcd(int n, int m){ if (n<m) { n=m+n; m=n-m; n=n-m; } if (m==0) return n; return gcd(m,n%m);}下面我使用数组写了个计算n个数的最大公约数的代码：int max_common_divisor(int several[], int n){ int a=several[0]; int b=several[1]; int c=gcd(a,b); int i; for (i=2; i<n; i++) { c=gcd(c,several[i]); } 阅读全文