这题不应该是求最大公因数吗？为什么题解都是搜索的？题目的意思显然是每一轮从选中珍珠的最大公因数开始划其倍数，所以只要用数组记录一下划掉的数，每一轮判断其最大公因数是否被划掉，如果被划掉就跳过，没被划掉就开始划所有小于等于n的倍数。这样时间复杂度就是O(nlogn)的。 AC代码：https://www.luogu.com.cn/record/158010571