Tyih

摘要： 欧拉函数 欧拉函数 $\varphi(x) $ 等于在 \([1,x]\) 区间内和 \(x\) 互质的数的个数。 \(\varphi(x)\) 有个便于计算的公式，可以表示为： \[\varphi(x)=x \times \prod_{p|x}(1-\frac{1}{p}) \]其中 \(p\) 阅读全文