WstOne

摘要： 思路 将题意转化为$\sum_{i = 1}^{n} \sum_{j = 1}^{i - 1}gcd(i, j)$，考虑每个最大公因数的值$k$对答案的影响。假设 $gcd(A,B) = k$ 那么肯定可以表示成 $gcd(ak,bk) = k$ $gcd(a, b) = 1$ 假设$a>b$那么$ 阅读全文