long long gcd(long long b,long long c)//计算最大公约数
{
return c==0?b:gcd(c,b%c);
}
long long lcm(long long b,long long c)//计算最小公倍数
{
return b * c/ gcd(b, c);
}
long long gcd(long long b,long long c)//计算最大公约数
{
return c==0?b:gcd(c,b%c);
}
long long lcm(long long b,long long c)//计算最小公倍数
{
return b * c/ gcd(b, c);
}