水题 第三站 最小公倍数

看到这个题，完全是暴力的想法，后来超时稍稍做了写优化，然而还是超时。原来用到了最大公约数的求法，就积累下这个小知识点。

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