求： $\sum_{i=1}^{n}\sum_{j=1}^{i}\sum_{k=1}^{i}lcm(gcd(i,j),gcd(i,k))$ 现在有如下过程（正确性存疑） $=\sum_{i=1}^{n}\sum_{j=1}^{i}\sum_{k=1}^{i}\frac{\gcd(i,j)*\gcd(i,k)}{gcd(i,j,k)}$ 改为枚举$gcd(i,j,k).gcd(i,j),gcd(i,k),i,j,k$都是其的倍数 $=\sum_{a=1}^{n}\sum_{a|b}^{n}\sum_{a|c(c\leq b)}^{n}\sum_{a|d(d\leq b)}^{n}\frac{c*d}{a}$ 感觉还可以继续推下去（这个是肯定的），但是没有什么头绪而且好像要用到Min_25筛的样子，应该怎么做？求助。另外，感觉最后一步好像比较奇怪，不知道是不是。

可能要明天早上才能回复。