蓝桥杯算法提高VIP-欧拉函数 （C语言代码）

解题思路:

注意事项:

参考代码:#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;
}