Through_The_Night（蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒻）

摘要： 这是一道比较基础的数论题。 给出一个整数 nnn，计算 ∑i=1n∑j=1nμ(gcd⁡(i,j))\sum_{i=1}^n \sum_{j=1}^n \mu(\gcd(i,j))∑i=1n​∑j=1n​μ(gcd(i,j))。 其中 gcd⁡(i,j)\gcd(i,j)gcd(i,j) 表示 i, 阅读全文