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