czc1999

摘要： 欧拉函数 记作$\varphi (n)$，表示小于等于n的数中与n互质的数的数目。（根据定义，phi(1)=1） 通式 $$\varphi(x)=x\prod_{i=1}^{n}(1-\frac{1}{p_{i}})$$其中$p_{i}$为$x$的所有质因数。 举个例子： 比如$\varphi (1 阅读全文