简单经典算法之最大公约数和最小公倍数

int gcd(int x,int y)
{
while(x!=y)
{
if(x>y)
x=x-y;
else
y=y-x;
}
return x;

}

最小公倍数=(x*y)/gcd(x,y)

当然在x,y很大的时候，x*y也很大，有可能超出范围；

因此：

最小公倍数=x/gcd(x,y)*y；

这样就可以避免这个问题。。