水题 第三站 最小公倍数

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

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