noip2012 阅读程序2

lzw_java

于 2012-10-13 19:30:19 发布

阅读量775

点赞数

CC 4.0 BY-SA版权

分类专栏：算法竞赛

本文链接：https://blog.youkuaiyun.com/lzw_java/article/details/8068092

算法竞赛专栏收录该内容

40 篇文章

订阅专栏

#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);
#endif
	int 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;
}

/*
*/