poj2407 Relatives
2012-07-12 08:52
162 查看
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
__int64 oula(__int64 n)
{
__int64 i;
__int64 res=n;
for(i=2;i<=n;i++)
{
if(n%i==0)
{
res=res*(i-1)/i;
}
while(n%i==0)
{
n/=i;
}
}
return res;
}
int main()
{
__int64 n;
while(scanf("%I64d",&n),n)
{
printf("%I64d\n",oula(n));
}
return 0;
}
#include<string.h>
#include<stdlib.h>
__int64 oula(__int64 n)
{
__int64 i;
__int64 res=n;
for(i=2;i<=n;i++)
{
if(n%i==0)
{
res=res*(i-1)/i;
}
while(n%i==0)
{
n/=i;
}
}
return res;
}
int main()
{
__int64 n;
while(scanf("%I64d",&n),n)
{
printf("%I64d\n",oula(n));
}
return 0;
}
相关文章推荐
- 【欧拉函数】 poj2407 Relatives(裸欧拉函数)
- POJ2407_Relatives_容斥原理
- POJ2407 Relatives(欧拉函数)
- [POJ2407] Relatives
- Relatives【POJ2407】
- poj2407 Relatives ——欧拉函数入门题
- POJ2407---Relatives(求单个数的欧拉函数)
- POJ2407 Relatives(欧拉函数)
- POJ2407 Relatives(欧拉函数)
- poj2407 Relatives 欧拉函数基本应用
- poj2407 Relatives 欧拉函数基本应用
- poj2407 Relatives
- POJ2407-Relatives-欧拉函数
- 欧拉函数 模板题 POJ2407 Relatives
- POJ2407_Relatives【欧拉phi函数】【基本】
- 【POJ2407】Relatives——欧拉数
- POJ2407 Relatives 【欧拉函数模板】
- POJ2407:Relatives(欧拉函数)
- poj2407-Relatives
- poj2407-Relatives