sgu102：Coprimes

直接对小于N的每个数i求gcd(i,N)
等于1则ans++

很简单一道题...

代码如下：

#include <stdio.h>int gcd(int a, int b){  return b > 0 ? gcd(b, a % b) : a;} int main(){  int N, i;  int ans = 0;  scanf("%d", &N);  for(i = 1; i <= N; ++i)  {    if(gcd(i, N) == 1)  ans++;  }  printf("%d", ans);  return 0;}