基本信息

---

下载

   源码介绍

---

欧拉函数是小于等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名(Euler'so totient function)，它又称为Euler's totient function。 例如φ(8)=4，因为1,3,5,7均和8互质。

static int eular(int n){
int flag=1;
for(int i=2;i*i<=n;i ){
if(n%i==0){
n=n/i;
flag=flag*(i-1);
while(n%i==0){
n=n/i;
flag=flag*i;
}
}
}