求最大公约数

两个数

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]);    }    return c;}