Bellala

摘要： 题意： 数组中的数两两不同，每次操作任选数组中的两个数并把它们的gcd加入数组。问最多能操作多少次。 思路： 设原数组中的最大数为 \(A\)，则 \(x\in [1,A]\) 会被加入数组当且仅当 \(x\) 的所有倍数的 gcd 恰为 \(x\)。否则，这个gcd与其他 \(x\) 的倍数取gc 阅读全文