题目大意：给你一个正整数N，求出来不超过N 的并且与N互质的正整数的个数。

就是一个大水题~~~

 

代码：

#include
     
      #include
      
       int GCD(int m, int n){    if(n == 0)        return m;    return GCD(n, m%n);}int main(){    int N, sum=0;    scanf("%d", &N);    for(int i=1; i<=N; i++)    {        if(GCD(i, N) == 1)            sum++;    }    printf("%d\n", sum);    return 0;}