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

求出两个数的最大公约数

 1 int foo(int v1, int v2) 
 2 {
 3     while(v2) {
 4         int temp = v2;
 5         v2 = v1 % v2;
 6         v1 = temp;
 7     }
 8 
 9     return v1;
10 }

 何不来个递归解决呢？

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