StranGePants

摘要： Ehab and the Expected GCD Problem 比较容易发现第一个元素所拥有的质因子个数最多,且往后的元素依次最多剔除1个质因子时最优。 最小的质因子就是2和3了,如果等于5,那么可以变成成 $2^2$ 更优,其他同理。 并且3的数量最多为1。 设第一个元素为 m=$2^x3^y 阅读全文