#include <stdio.h>
int main()
{
int n,k;
int sum;
while(scanf("%d",&n)!=EOF)
{
sum=n;
for(k=2;n!=0&&n!=1;)
{
if(n%k==0)
{
sum=sum/k*(k-1);
n=n/k;
while(n%k==0)
{
n=n/k;
}
}
else k++;
}
printf("%d\n",sum);
}
return 0;
}
欧拉定理——小于N的互质数的个数
最新推荐文章于 2022-03-14 18:47:26 发布