找不同2.0

最新推荐文章于 2025-05-30 08:05:08 发布

伊利达雷审判官

最新推荐文章于 2025-05-30 08:05:08 发布

阅读量476

点赞数

分类专栏：练习文章标签： java

本文链接：https://blog.youkuaiyun.com/m0_57094519/article/details/121327164

版权

练习专栏收录该内容

19 篇文章

订阅专栏


    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;
    }