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

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