搜一下：欧几里德算法
代码如下：
int gcd(int x,int y){
if(x < y) return gcd(y,x);
if(y == 0) return x;
return gcd(y,x%y);
}
最大公约数：gcd(x,y)
最小公倍数：x * y / gcd(x,y);