题解：
这题主要在于时间复杂的分析吧
首先很暴力的是求两个数的gcd然后找到它的最小质因数
但这个的复杂度是没法保证的（上界还是n根号n吧）
考虑到时间复杂度的瓶颈在于求一个数的最小质因数
所以我们可以预处理出a1的质因数，然后计算在每个数中是否有
由于质因数是loga1的，所以时间就是nloga1+sqrt(n)的
相关文章：
相似解决方案
热门标签
题解：
这题主要在于时间复杂的分析吧
首先很暴力的是求两个数的gcd然后找到它的最小质因数
但这个的复杂度是没法保证的（上界还是n根号n吧）
考虑到时间复杂度的瓶颈在于求一个数的最小质因数
所以我们可以预处理出a1的质因数，然后计算在每个数中是否有
由于质因数是loga1的，所以时间就是nloga1+sqrt(n)的
相关文章：