\(updata : 2022.2.2\)

学习原文

求单个欧拉函数

int PHI(int n){
	//int ans = 1;
	int ans = n //注意初值是 n.
	for(int i=2;i*i<=n;++i){
		if(n % i == 0){
			ans = ans/i*(i-1);//先除后乘.
			while( n%i == 0) n /= i;
		}
	}
	if(n > 1) ans = ans/n*(n-1); //参考 2 的例子.
	return ans;
}