何太狼

摘要： 定义 对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目 当然除了1以外其他正整数都不会与自身互质。 ${1,2,\cdots,m-1,m}\(中有多少个整数与m互素。这个量用\)\psi(m)\(表示，函数\)\psi$称为欧拉函数。 容易得到$\psi(1)=1$，\(\psi(p) 阅读全文