无脑暴力QWQ，欧拉函数 （C语言代码）

#include <stdio.h>

int gcd(int a,int b){
 int t;
 
 if(a%b == 0)
  return b;
 gcd(b,a%b);
}
int main(){
 int i,n;
 int count = 0;
 
 scanf("%d", &n);
 for(i = 1; i <= n-1; i++){
  if(gcd(i,n) == 1)
   count++;
 }
 printf("%d", count);
 
 return 0;
}