Nikita and LCM

没啥思路看样例，不难发现一种特殊情况，即$lcm(a_1,a_2,...,a_n)>a_n$（$a$已经经过排序了），那么答案显然就是$n$

否则的话，有所有数都是$a_n$的约数，于是任取若干个数出来，他们的LCM一定也是$a_n$的约数（公倍数一定是最小公倍数的约数），于是我们枚举$a_n$的约数$x$，取出数列中所有是$x$的约数的数（一定是所有，因为数越多LCM越大，但不会超过$x$），并计算他们的LCM，如果他们的LCM没有在数列中出现过，那么就是答案备选

update 2024.8.5

这里还是强调一下复杂度的问题。我们知道算约数问题的复杂度的时候一定要算数的约束个数而不是直接$\sqrt{n}$。这个一般用在倍数法里面。但实际上用试除法的复杂度仍然是这个，也不用$\sqrt{n}$