欧拉φ函数和欧拉降幂公式

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

C++实现：

int GetEuler(int n)  //欧拉函数
{
     int i;
     int res = n,a = n;
     for(i = 2;i*i <= a; ++i){
         if(a%i == 0){
             res -= res/i; 
             while(a%i == 0) 
                 a /= i;
         }
     }
     if(a > 1) 
         res -= res/a;
     return res;
}

欧拉降幂公式:

使用递归实现，递归边界是模数为1，代码懒地写了