获取两个值的最大公约数

2021-06-17  本文已影响0人  你弄啥来

直接上代码

/**
先判断分子是不是0,如果不是0,分母取模分子得到的值判断是否为0,不为0时将分母的值给分子,取模后的值给分子没然后继续取模
**/
    public static int GCD(int fenMu,int fenZi){
        int result = 0;
        while (fenZi!=0){
            result  = fenMu%fenZi;
            fenMu = fenZi;
            fenZi =result;
        }
        return fenMu;
    }

    public static void main(String[] args) {
        GCD(100,6);
    }
上一篇 下一篇

猜你喜欢

热点阅读