归档

欧拉φ函数：在数论中，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为φ函数、欧拉商数等。 φ(1)=1; φ(2)=1; φ(3)=2; φ(4)=2; φ(9)=6 欧拉φ函数 int GetEuler(int n) { //欧拉函数