51nod1434 区间LCM

原题

一道思维题

首先容易发现 $m=2n$ 时满足条件，但题目让找一个最小的，因此我们考虑去除 $n$ 中没用的一些状态

具体的，如果 $n$ 是由两个以上的质因数构成的，那这些质因数显然可以在前 $n-1$ 个数中找到，因此 $n$ 就可以退役了可以删掉了

最终复杂度 $O(n)$