标签：
题目大意：给你一个正整数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; }
标签：
原文地址：http://www.cnblogs.com/liuxin13/p/4803024.html
