摘要： 题意： 给定$A, B, d$, 求$\sum_{a=1}^{A}\sum_{b=1}^{B}[\gcd(a, b) = d]$ 思路： $\sum_{a=1}^{A}\sum_{b=1}^{B}[\gcd(a, b) = d]$ 简化式子： $\sum_{a=1}^{\lfloor\frac{A} 阅读全文

摘要： 题意： 给定$n$,求$\sum_{i=1}^{n}\sum_{j=i+1}^{n}\gcd(i, j)$ 思路： $\sum_{i=1}^{n}\sum_{j=i+1}^{n}\gcd(i, j)$ 原式$=$ $\frac{1}{2} * \sum_{i=1}^{n}\sum_{j=1}^{n} 阅读全文