最大公约数（GCD）和最小公倍数（LCM）模板

算是最基础的数论知识吧，简洁明了。

最小公倍数可以由最大公约数来求。

int GCD(int a,int b)
{
    return b==0?a:GCD(b,a%b);
}
int LCM(int a,int b)
{
    return a*b/GCD(a,b);
}