欧拉函数

欧拉函数属于数论里面比较基础的，但是写着写着就忘了，用来计算一个数n(小于n）的质因数的个数

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