poj2407-Relatives

最新推荐文章于 2019-08-05 13:15:28 发布

「已注销」

最新推荐文章于 2019-08-05 13:15:28 发布

阅读量1.4k

点赞数

分类专栏：学习之路 Poj 一点一点学算法欧拉函数文章标签：算法学习笔记

本文链接：https://blog.csdn.net/bo_jwolf/article/details/9047175

版权

学习之路同时被 3 个专栏收录

219 篇文章 1 订阅

订阅专栏

一点一点学算法

131 篇文章 0 订阅

订阅专栏

Poj

56 篇文章 0 订阅

订阅专栏

http://poj.org/problem?id=2407

欧拉函数

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>

using namespace std ;
#define INT __int64

int enlerfun( INT n )
{
	int tempnum = n ;
	for( int i = 2 ; i <= n ; ++i  )
	{
		if( n % i == 0 )
		{
			tempnum -= tempnum / i ;
			while( n % i == 0)
				n /= i ;
		}
	}
	return tempnum ;
}

int main()
{
	INT n ;
	INT count ;
	while( cin >> n && n )
	{
		count = 0 ;
		count = enlerfun( n ) ;
		cout << count << endl ;
	}
	return 0 ;
}