题目大意:给你一个正整数N,求出来不超过N 的并且与N互质的正整数的个数。
就是一个大水题~~~
代码:
#include<stdio.h> #include<string.h> 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; }