解题思路:
注意事项:
参考代码:#include<stdio.h>
int t(int n)
{
int ans = n;
for(int i = 2;i * i <= n;i ++)
{
if(n % i == 0) //这里的i一定会是素数
{
ans -= ans / i;
while(n % i == 0) n /= i;
}
}
if(n > 1) //如果不是1的话,只能说明当前n为袁术数据的一个质因子
ans -= ans/n;
return ans;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",t(n));
return 0;
}
0.0分
0 人评分