求欧拉函数

 int euler(int x)//求欧拉函数   

• {  
•     int i, res = x;  
•     for(i=2; i<(int)sqrt(x*1.0)+1; i++)  
•     {  
•         if(x%i==0)  
•         {  
•             res = res / i * (i-1);  
•             while(x%i==0)  
•                 x /= i;  
•         }  
•     }  
•     if(x > 1)  
•         res = res / x * (x-1);  
•     return res;  
• }