gcd和lcm模板时间:2023-03-09 09:33:33 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); }