水題，暴力枚舉即可，歐拉函數(shù)也可以，不過數(shù)據(jù)范圍較小。
#include <stdio.h>
int gcd(int a, int b)
{
return a % b == 0 ? b : gcd(b, a % b);
}
int main()
{
int n, ans;
while(~scanf("%d", &n))
{
ans = 0;
for(int i = 1; i <= n; i++)
{
if(gcd(i, n) == 1) ans++;
}
printf("%d\n", ans);
}
return 0;
}