摘要： 第一次不看题解做出莫反题? 首先,$LCM(i,j)=\frac{ij}{gcd(i,j)}$。考虑枚举$i$,求所有最大公约数为$i$的数对的乘积和。 首先,我们令$F(i)$为$gcd$为$i$的倍数的数对的乘积和,$f(x)$为$gcd$为$i$的数对的乘积和。 于是$F(x)=\sum_{d 阅读全文