YihAN_Z

题目大意：求看到gcd(i,j)==d 首先想到把i,j同时除d，变成统计互质的数的个数。 令题目转化为求 想统计众多式子中等于1的个数，可以想到莫比乌斯函数的一个性质 （这里的d不同于题目中的d，题目中的d已经没用了）令上式中的，则代入原式有 将条件转换一下，得到 将式子由枚举i,j转换成枚举d，得到 而(a’/d)与(b’/d)的取值在一定区间内不会发生变化，分块预处理，