欧几里德算法

欧几里德算法：求两个数的最大公约数；

int gcd(int a,int b)
{
        if(a==0)
                return b;
        if(b==0)
                return a;
        return gcd(b,a%b);
}