数论 欧拉函数2C++

每个集合中的数满足 分子与分母互质，分子小于分母。
本来的思路为最简单的欧拉函数：

时间超限了
而后考虑递归，仍然超限
方法一：
phi(p^k)=(p-1)*p(k-1)
phi(a*b)=phi(a)*phi(b)（a,b互质）
phi§=p-1（p为质数）
通过这些规律简化
：
或者打表时通过倍数关系更容易懂：