摘要：感觉不是很难() 用途 求gcd，lcm，因数个数，因数和有关的求和问题。 前置芝士 莫比乌斯函数 这个自己百度 重要的只有$[n==1]=\sum_{d|n}\mu(d)$ 欧拉函数 同上。 有$\phi(n)=\sum_{d|n}d\mu(\dfrac{n}{d})$，证明： \[ \begin 阅读全文