以前都是使用循环从1开始一个一个的实验,突然看到一个更加简单的算法,留下来欣赏下
int gcd(int v1, int v2)
{
while(v2){
int temp = v2;
v2 = v1 % v2;
v1 = temp;
}
return v1;
}
)
以前都是使用循环从1开始一个一个的实验,突然看到一个更加简单的算法,留下来欣赏下
int gcd(int v1, int v2)
{
while(v2){
int temp = v2;
v2 = v1 % v2;
v1 = temp;
}
return v1;
}
转载于:https://my.oschina.net/zjcx/blog/679588