gcd与lcm

int gcd(int x,int y)
{
    return !y?x:gcd(y,x%y);
}

// a*b=gcd(x,y)*lcm(x,y)

int lcm(int x,int y)
{
    return a/gcd(x,y)*b;//防溢出
}