数学 - 数论 - 简单数论

5.求 $\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}[gcd(i,j)==p]$ ：

对于每个素数p，另有素数p1,p2，gcd(p1p,p2p)==p，所以对于每个素数，每个互质的数对都会提供贡献，求互质的数对的个数？欧拉函数即可。注意p1p和p2p都不能超过n。

规定a

转载于:https://www.cnblogs.com/Yinku/p/10496257.html