求出两个数的最大公约数
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; }