ABC136E Max GCD

Thinking about different ways of thinking.
--- LzyRapx

题目

思路比较容易想到。

Observations：
每次操作过后和不变。
枚举和的因子 \(x\)，求至少需要多少次操作能使得每个数都能被 \(x\) 整除。

关键在于「要使每个数都能被 \(x\) 整除，至少需要多少次操作」

我的做法

https://atcoder.jp/contests/abc136/submissions/7952597

比赛时最快的 AC 的选手的做法

https://atcoder.jp/contests/abc136/submissions/6690567

其思路更为简洁。读者可以试着证明其贪心策略的正确性。