摘要：题目链接 https://codeforces.com/contest/1305/problem/F 题解 真的想不出……然而大家都会 考虑枚举最终所有数的 $\gcd$，设为 $g$. $g=2$时操作次数不超过 $n$, 故答案不超过 $n$. 对于 $g 2$, 只有操作次数小于 $n$ 时才 阅读全文