摘要：
传送门 $ Ans = \sum_i^N\sum_j^Mlcm(i,j)$ 因为 $lcm(x,y)=xy/gcd(x,y)$ 所以 $Ans = \sum_i^N\sum_j^Mij/gcd(i,j)=\sum_i^N\sum_j^M(\ i/gcd(i,j)\ )(\ j/gcd(i,j)\ ) 阅读全文
摘要：
传送门 设 $f[x]=\sum_i^N\sum_j^N[gcd(i,j)==x]$ 那么答案就是 $Ans=\sum_{prime}f(prime)$ 显然 $f$ 可以反演，设 $F[x]=\sum_i^N\sum_j^N[x|gcd(i,j)]$ 那么 $F[x]=\sum_{x|d}f[d] 阅读全文