LG 1447 [NOI2010]能量采集

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转一个点$(x,y)$和原点之间的点数为$gcd(x,y)-1$设$n<m$$$设 t=\sum{i=1}^n \sum{j=1}^m gcd(i,j)\=\sum{d=1}^n d \sum{i=1}^n \sum{j=1}^m [gcd(i,j)=d]\=\sum{d=1}^n d \sum{i=1}^{\left \lfloor \frac nd \right \rfloor} \sum{j=1}^{\left \lfloor \frac md \right \rfloor} [gcd(i……