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);
}
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);
}