Euclid算法递归兑现(求两个非负数的最大公约数)

Euclid算法递归实现(求两个非负数的最大公约数)int gcd(int u, int v) {if(v 0)return uelsereturn gc

Euclid算法递归实现(求两个非负数的最大公约数)

int gcd(int u, int v) {    if(v == 0)         return u;    else        return gcd(v, u % v);}