原题求的是∑(lcm(i,j)) ,i ≤ a, j ≤ b
一步步推导：（其中e(x)={x>1 0;x=1 1;})
再推一步得
然后令G(T)=∑d'μ(d') (d'|T),显然G(T)为积性函数，线性筛法O(n)求出G(n)后分段O(sqrt(n))求解即可
PS::原来题解漏掉了两个1/4,我把它加上了
关于为何e(gcd(i,j))=∑μ(d') (d'|gcd(i,j))
令F(n)=∑e(d) (d|n) 所以F(n)恒等于1 根据莫比乌斯反演有e(x)=∑μ(d)F(n/d) (d|x)=∑μ(d) (d|x)