[ABC259E] LCM on Whiteboard
\(\text{LCM}\) 的一种求法是：对于每个质因子，它的次数为所有数的该质因子次数的最大值，然后相乘。
考虑到一个数只有当它某个质因子的次数是所有质因子中最大（且只有它一个），它才能影响答案，否则，它无法影响答案。
这样我们就可以统计对于每种质因子是否有最大者，标记这个位置（因为有可能有的数好几种质因子的数目都是最多的），累加答案。
但是这样会有一个问题，就是说怎么判断会不会是所有数最初的答案呢？如果不搞定这个问题，答案可能会差 \(1\)。
其实很好处理，每次一旦更新最大值，就把原先的这些质因子下标丢到一个数组里，最后遍历这个数组，看看有没有数后来没有出现一个质因子是最大的，就加 \(1\)
AC
修正
不需要这么麻烦统计最后那个 \(1\)，只需要看看最后总的计数是不是 \(n\)，如果不是 \(+1\)。原因是只要被统计到的，那么它肯定有某个质因子的次数是所有质因子中最大，而如果不是全都是，那么说明肯定有数没有一个质因子的次数是所有质因子中最大，那么将它变为 \(1\) 与原来 \(n\) 个数的最小公倍数就没有任何区别了。