常用自写函数[更新ing]

int gcd (int x, int y)//最大公约数
{
    return  y == 0 ? x : gcd( y , x % y );
}
int lcm(int x, int y)//最小公倍数
{
    return x*y/gcd(x,y);
}