摘要： $\large{题目链接}$ $\$ 求： $$\sum\limits_{p \in prime}\sum[\gcd(x,y)=p],1 \leqslant \ x,y \ \leqslant n \leqslant 10^{7}$$ $\$ 当复习一下今天学习的欧拉函数，考虑式子： $$\sum\ 阅读全文

摘要： 首先对于欧拉函数$\varphi(n)$的定义：小于等于$n$的数中，与$n$互质的数的个数。 $\$ 即：$\varphi(n)=\sum\limits_{i=1}^{n}[\ \gcd(i,n)=1\ ]$ $\$ 先看几个它的性质 $\$ 性质1： $\varphi(p)=p-1$ $\$ 性 阅读全文