前言

每日水博客，学了莫比乌斯感觉就像打开了新世界的大门一样，看啥都想反演一下。
这不？又来一道省选题切一切~~~~

题意一看就懂，就是求

\[\begin{aligned} Ans & =\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j)\\ & =\sum_{i=1}^{n}\sum_{j=1}^{m}{\frac{i*j}{gcd(i,j)}}\\ & 令d=gcd(i,j)\\ & Ans=\sum_{d=1}^{n}\sum_{i=1}^{n/d}\sum_{j=1}^{m/d}{i*j*\epsilon{[gcd(i,j)=1]}}\\ & 令sum(n,m)=\sum_{i=1}^{n}\sum_{j=1}^{m}{i*j*\epsilon{[gcd(i,j)=1]}}\\ Sum(n,m)& = \end{aligned} \]