pku2407.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 29 行

#include <stdio.h>

int main()
{
	int N, ans, i;
	while (scanf("%d", &N) != -1 && N)
	{
		for (i = 2, ans = N; i * i <= N; i++)
		{
			if (N % i == 0)
			{
				ans = ans - ans / i;
				do
				{
					N /= i;
				}
				while (N % i == 0);
			}
		}
		if (N != 1)
		{
			ans = ans - ans / N;
		}
		printf("%d\n", ans);
	}
	return 0;
}