首页 > 代码库 > [000]求两个数的最大公约数

[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 }