摘要：欧拉函数 欧拉函数： 小于或等于n的正整数中与n互质的数的数目 通式：ϕ(n)=nΠpi(1−1pi)ϕ(n)=nΠpi(1−1pi) (pipi为小于或等于n的正整数中与n互质的数) ， 特殊的，ϕ(1)=1ϕ(1)=1 。 由通式可得， ϕ(n)=(1−1p1)⋅(1−1p2)⋅⋯⋅(1−1pi 阅读全文