noip2012 阅读程序2
#include<cstdio>#include<cstring>#include<math.h>#include<stdlib.h>#include<algorithm>#include<ctime>#include<iostream>using namespace std;const int maxn=1000;int n,ans;int gcd(int a,int b){if(a%b==0) return b;else return gcd(b,a%b);}int main(){#ifndef ONLINE_JUDGE freopen("in.txt","r",stdin);#endifint i,j;cin>>n;ans=0;for(i=1;i<=n;i++) if(gcd(n,i)==i) ans++; cout<<ans<<endl;//printf("%.2lf\n",(double)clock()/CLOCKS_PER_SEC); return 0;}/**/