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

时间:2014-04-30 04:42:13   收藏:0   阅读:404

求出两个数的最大公约数

bubuko.com,布布扣
 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 }
bubuko.com,布布扣

 

[000]求两个数的最大公约数,布布扣,bubuko.com

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!