欧拉函数、欧拉定理和费马小定理

对于正整数n，欧拉函数是小于等于n的正整数中与n互质的数的数目，表示为φ（n）。 性质1：对于素数p，φ（p）=p-1。 性质2：对于两个互质数p，q，φ（pq）=φ（p）*φ（q）=（p-1）（ ...