求最大公约数

两个数

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;
}