模板 求GCD&LCM

求最大公倍数 

int GCD(int a,int b)
{
    if(a % b == 0) return b;
    else
        return GCD(b,a%b);
}

求最小公倍数 

int LCM(int a,int b)
{
    return a*b/GCD(a,b);    //最小公倍数等于两数乘积除以最大公约数    
}