欧拉函数是小于或等于n的正整数中与n互质的数的数目
（ 公因子只有1）
法一：暴力枚举，除一还有公因子总个数减一
?
class Main {public static void main(String[] args) {int n=60;int count=n; //count记录个数for(int j=2;j<n;j++)for (int i=2; i*i<=n;i++){if (j%i==0 &&n%i==0) //是合数{ if (n%i==j%i) //有除一以外公因子减一count--;break; //找到一个 退出循环}}System.out.println(count-1); //1也与n互素 ，前面没算现在减}
}?