水题 第三站 最小公倍数

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

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