#include"stdio.h"
#include"math.h"
#include"iostream"
using namespace std;
int phl(int x)
{
int r=x;
for(int i=2;i<=(int)sqrt(r*1.0);i++)
{
if(x%i==0)
{
r=r/i*(i-1);
while(x%i==0)
x/=i;
}
if(x>1)
r=r/x*(x-1);
return r;
}
}
int main()
{
int a;
scanf("%d",&a);
printf("%d",phl(a));
return 0;
}
欧拉函数模板
最新推荐文章于 2021-12-05 14:47:43 发布