ABC136E Max GCD

Thinking about different ways of thinking.
--- LzyRapx

思路比较容易想到。

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

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

我的做法

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

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