avancent

摘要： $\sum_{i=1}^{n}\sum_{j=1}^{n}gcd(i,j)$ $=\sum_{d=1}^{n}d\sum_{i=1}^{n}\sum_{j=1}^{n}[gcd(i,j)=d]$ $=\sum_{d=1}^{n}d\sum_{i=1}^{\lfloor\frac{n}{d}\rflo 阅读全文