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

解题思路:

注意事项:

参考代码:

#include<iostream>
using namespace std;
int gcd(int a,int b)
{
 return b==0?a:gcd(b,a%b); 
}
int phi(int x)
{
 int ans=0;
 for(int i=1;i<=x;i++)
 {
  if(gcd(i,x)==1) ans++;
 }
 return ans;
}
int main()
{
 int n;
 cin>>n;
 cout<<phi(n)<<endl;
 return 0;
}