摘要： Least common multiple 【题意】给你一个数N和结果的mod M。求如何划分N，使得子集和为N的集合的LCM最大。 从数学上来看，lcm(a, b) = a/gcd(a, b)*b, 只有在gcd(a, b)为1的时候，lcm最大，也就是分割的集合里的每一个数都是互质的。 每个质数 阅读全文