核聚变反应强度

题解：

这题主要在于时间复杂的分析吧

首先很暴力的是求两个数的gcd然后找到它的最小质因数

但这个的复杂度是没法保证的（上界还是n根号n吧）

考虑到时间复杂度的瓶颈在于求一个数的最小质因数

所以我们可以预处理出a1的质因数，然后计算在每个数中是否有

由于质因数是loga1的，所以时间就是nloga1+sqrt(n)的

转载于:https://www.cnblogs.com/yinwuxiao/p/8645932.html