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
其思路更为简洁。读者可以试着证明其贪心策略的正确性。
原文：https://www.cnblogs.com/Patt/p/11664639.html