摘要：题意 已知$n,m$，求$\sum^n_a\sum^m_b d(ab)$，其中$d(x)$表示$x$的约数个数。 思路 结论：$d(nm)=\sum_{i|n}\sum_{j|m}[gcd(i,j)==1]$。（证明见后） 由此可得原式等价于$\sum^n_a\sum^m_b\sum_{i|n}\s 阅读全文