\(\rm Lweleth\)

摘要： 题意：给出n个数$a[i]$，每个数可以变成不大于它的数，现问所有数的gcd大于1的方案数。其中$(n,a[i]<=1e5)$ 思路：鉴于a[i]不大，可以想到枚举gcd的值。考虑一个$gcd(a_1,a_2,a_3…a_n)=d$，显然每个$a_i$的倍数都满足，有$\frac{a_i}{d}$种 阅读全文