找不同2.0

    public static int ola(int k){

        int cnt=k;
        for (int i = 2; i <=k/i ; i++) {
            if (k%i==0){
                cnt/=i;
                cnt*=(i-1);
                while (k%i==0){
                    k/=i;
                }
            }
        }
        if (k>1){
                cnt/=k;
                cnt*=(k-1);
            }
        return cnt;
    }

static int ola(int k){
        int cnt=k;
        for (int i = 2; i <=k/i ; i++) {
            if (k%i==0){
                cnt/=i;
                cnt*=(i-1);
                while (k%i==0){
                    k/=i;
                }
            }
            if (k!=1){
                cnt/=k;
                cnt*=(k-1);
            }
        }
        return cnt;
    }