Java分数化简程序仅分子化简分母不变问题排查求助

问题根因定位 #

你代码存在两个核心逻辑错误，共同导致化简功能异常：

1. 化简逻辑的分支判断错误：你将分数化简的代码全部放到了denominator<0判断的else分支中，如果分母原本为负，你处理完符号转换逻辑后不会执行任何化简操作。
2. 最大公约数重复计算错误：你先修改了分子的值，再用修改后的分子和原分母计算第二次最大公约数，两次计算的gcd值完全不同，自然无法正确化简分母。

举个实际示例验证：假设当前分数是2/4

• 第一次计算greatestCommonDivisor(2,4)得到结果为2，分子被修改为2/2=1
• 第二次计算greatestCommonDivisor(1,4)得到结果为1，分母被修改为4/1=4
• 最终得到错误结果1/4，和预期的1/2不符

修复方案 #

1. 调整分支逻辑：符号处理完成后统一执行化简操作，不要将化简逻辑放在else分支中
2. 提前计算gcd：先基于原始的分子、分母计算一次最大公约数存到临时变量，再分别用这个值去除分子和分母，避免重复计算出错
3. 兼容负数输入：你的greatestCommonDivisor方法没有处理负数输入场景，如果分子为负会导致计算异常，建议先对两个参数取绝对值再计算gcd。

修复后完整代码 #

private int greatestCommonDivisor(int num1, int num2) {
    // 先取绝对值规避负数计算异常
    num1 = Math.abs(num1);
    num2 = Math.abs(num2);
    while(num1 - num2 != 0) {
        if(num1 > num2) {
            num1 = num1 - num2;
        } else {
            num2 = num2 - num1;
        }
    }
    return num1;
}

private void simplify() {
    // 统一处理负号，保证分母始终为正
    if(denominator < 0) {
        numerator = numerator * (-1);
        denominator = denominator * (-1);
    }
    // 提前计算一次gcd，避免修改分子后重复计算出错
    int gcd = greatestCommonDivisor(numerator, denominator);
    numerator = numerator / gcd;
    denominator = denominator / gcd;
}

public String toString() {
    simplify();
    if(denominator == 1) {
        return String.valueOf(numerator);
    } else if(numerator != 0) {
        return numerator + "/" + denominator;
    } else {
        return "0";
    }
}

内容的提问来源于stack exchange，提问作者GS1221