CSES1081:Common Divisors 传送门 题意:找到两个gcd最大的数。n≤2e5,ai≤1e6。 一种方法是枚举i:1∼n,O(ai)把ai因数的出现次数加一。 然后i:1000000∼1,如果cnt[i]>1,输出i结束。 复杂度O(nV),2e8,可惜 CSES 的机子跑不过。 枚举倍数。