获取两个值的最大公约数

直接上代码

/**
先判断分子是不是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);
    }

你可能感兴趣的:(获取两个值的最大公约数)