摘要: 题目:求$\sum\limits_{i=1}^{n}\gcd(i,n)$ \(\sum\limits_{i=1}^{n}\gcd(i,n)=\sum_{d\mid n}(d\times\sum\limits_{i=1}^n[\gcd(i,n)==d])=\sum_{d\mid n}(d\times\ 阅读全文
posted @ 2021-08-11 22:25 Colala 阅读(40) 评论(0) 推荐(0)