$\mathfrak{mrclr}$

摘要： 欧拉函数是小于n的正整数中与 n 互质的数的数目，其中规定 φ(1) = 1。比如 φ(8) = 4 (1,3,5,7 和 8 互质)，φ(9) = 5 (1,2,4,5,7,8 和 9 互质)。 求欧拉函数的公式是 这个公式就是这个意思 ：φ(n) = n * (1 - 1 / p1) * (1 阅读全文