最大公约数问题
int maxxy(int x,int y)
{
int i;
while(x%y)
{
i=y;
y=x%y;
x=i;
}
return y;
}
问下这么算法思想是什么？我一直弄不明天这个算法，可以简单解释一下吗？
[解决办法]
int gcd(a,b)
{
if(a<b) return gcd(b,a);
if(a%b==0) return b;
else return gcd(b,a%b);
}
[解决办法]
搜索“辗转相除法”
[解决办法]
http://baike.baidu.com/view/47637?wtp=tt
LZ可以看看这个，就是原理
[解决办法]
int gcd( int v1, int v2 ){while ( v2 ){int temp = v2;v2 = v1 % v2;v1 = temp;}return v1;}