[000]求两个数的最大公约数

求出两个数的最大公约数

int foo(int v1, int v2) 
{
    while(v2) {
        int temp = v2;
        v2 = v1 % v2;
        v1 = temp;
    }

    return v1;
}

 何不来个递归解决呢？

int foo(int v1, int v2) 
{
    if (v2 != 0) {
        foo(v1, v1%v2);
    }       
    
    return v1;
}