simonG

摘要： A 有序列 \(A\)，你可进行若干次操作：选定 \(A_i,A_j\)，使 \(A_i=\gcd(A_i,A_j)\)，\(A_j=lcm(A_i,A_j)\)。 \(n,A_i\le 10^6\)。 把每个质因数独立开，发现无论怎么操作，每个数某质因数的次数的集合不变。 所以贪心地，从大往小放置 阅读全文