欧拉函数性质、证明及求法

定义 欧拉函数φ(n)表示1~n中与n互质的数的个数 φ(n)=n(1-1/p1)(1-1/p2)(1-1/p3)......;其中p1、p2、p3…为n的质因数，n为正整数 ; 比如x=12，其质因数为2,3。在1到12中，有1/2 的数是2的倍数，那么就有(1-1/2)的数不是2的倍数， 及1,3,5,7,9,11；在这些数中，有1/2的数是3的倍数，那么就有(1-1/3)的数不是3的倍数，及

>>阅读原文<<