月落乌啼算钱

摘要： description 求$\sum_^ \gcd(i,n)$ 设$f(k)=\sum_{gcd(i,n)==k} 1$,则有$\sum_^\gcd(i,n)=\sum_{d|n}d\cdot f(d)$,现欲求函数$f(k)$. 可以发现,\(f(k)=\sum_{i=1}^{n}[\gcd(i, 阅读全文