数论 欧拉函数2C++

每个集合中的数满足 分子与分母互质，分子小于分母。 本来的思路为最简单的欧拉函数： 时间超限了 而后考虑递归，仍然超限 方法一： phi(pk)=(p-1)*p(k-1) phi(a*b)=phi(a)*phi(b)（a,b互质） phi§=p-1（p为质数） 通过这些规律简化 ： 或者打表时通过倍数关系更容易懂：

>>阅读原文<<