欧拉函数

欧拉函数是在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目，对正整数 n ,欧拉函数是少于或等于 n 的数中与 n 互质的数的数目。此函数以其首名研究者欧拉命名,它又称为 Q 函数、欧拉商数等。例如 p (8)=4,因为1,3,5,7均和8互质。 p 1)=1(唯一和1互质的数(小于等于1)就是1本身)...