poj2407 欧拉函数

最新推荐文章于 2024-10-08 17:15:04 发布

原创最新推荐文章于 2024-10-08 17:15:04 发布 · 596 阅读

0 ·

CC 4.0 BY-SA版权

数论专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一段使用C++实现求解欧拉函数的代码。欧拉函数用于计算小于给定正整数n的正整数中与n互质的数的数量。通过循环和除法操作，代码高效地实现了这一数学概念。

#include<iostream>
using namespace std;
int eular(int n)
{
	int rea=n;
	for(int i=2;i*i<=n;i++)
	if(n%i==0)
	{
		rea-=rea/i;
		while(n%i==0)
		{
			n/=i;
		}
	}
	if(n>1)
	rea-=rea/n;
	return rea; 
} 
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF && n)
	{
		printf("%d\n",eular(n));
	}
	return 0;
}