GCD+LCM

最小公倍数（LCM）=两整数的乘积÷最大公约数（GCD）

1.辗转相除法  

int gcd1(int x,int y)
{
    int rr;
    while(y)
    {
     rr=x%y;
     x=y;
     y=rr;
    }
    return x;
}

int gcd2(int a,int b)
{
    return b==0 ? a:gcd2(b,a%b);
 } 

 2.辗转相除法

int gcd3(int a,int b)
{
     while(a!=b)
     {
         if(a>b) a=a-b;
         else b=b-a;
    }
    return a;
}

3.确定一个范围，暴力枚举

4.分解质因数求