蓝桥杯算法提高VIP-欧拉函数

#include<iostream>

using namespace std;

int main()

{

    int a;

    cin>>a;

    int res=a;

    for(int i=2;i*i<=a;i++){

        if(a%i==0){

            res=res/i*(i-1);

            while(a%i==0){

                a/=i;

            }

        }

    }

    if(a>1) res=res/a*(a-1);

    cout<<res<<endl;

    return 0;

}