#include<iostream>
using namespace std;
int main()
{
	int n,ans,i;
	while(cin>>n&&n)
	{
		if(n==1)
		{
			cout<<0<<endl;
			continue;
		}
		ans=n;
		for(i=2;i*i<=n;++i)
			if(n%i==0)
			{
				ans-=ans/i;
				while(n%i==0)
					n/=i;
			}
		if(n!=1)
			ans-=ans/n;
		cout<<ans<<endl;
	}
	return 0;
}

• Re:贴代码，28行。 (377) 141220004 2015-11-24 20:21:15