摘要：欧拉函数：对正整数n，欧拉函数是小于n的数中与n互质的数的数目。 通式： <!--StartFragment --> ,其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。 (注意：每种质因数只一个。比如12=2*2*3那么φ（12） 阅读全文