欧几里得算法求GCD 递归

int gcd(int x,int y)//原始值x,y!=0
{
    if(y==0)
        return x;
    return gcd(y,x%y);
}

你可能感兴趣的:(acm算法,数论,递归)