1948164_ac_0ms_60k.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 29 行

# include <stdio.h>

int main()
{
	long i, m, n;

	while(scanf("%ld",&m)==1&&m)
	{
		if(m == 1)
			printf("0\n");
		else
		{
			n = m;
			if(m%2==0)
				n/=2;
			while(m%2==0)
				m/=2;
			for(i = 3; m!=1; i+=2)
			{
				if(m%i==0)
					n -= n/i;
				while(m%i==0)
					m/=i;
			}
			printf("%ld\n",n);
		}
	}
	return 1;
}