原理是利用了辗转相除
int gcd(int x,int y) { int temp=0; while(y) { temp=y; y=x%y; x=temp; } return x; } 最小公倍数=x*y/gcd(x,y)
求最大公约数
原文：http://my.oschina.net/kkkkkkkkkkkkk/blog/417666
