为何C语言程序输出的LCM始终为0？请求代码错误排查与修正

你的代码输出LCM始终为0的核心原因是计算GCD时修改了原始输入的a和b变量：在欧几里得算法的循环结束后，b的值会被置为0，此时执行(a * b)得到的结果必然是0，除以GCD后最终结果还是0。

错误细节拆解 #

在你实现的GCD计算逻辑里：

while (b != 0)
{
    t = b;
    b = a % b;
    a = t;
}

循环的终止条件是b == 0，所以循环结束后b的固定值为0，后续用这个b参与LCM计算，自然会得到0的结果。

修正后的代码 #

我们只需要提前保存原始输入的两个数值，计算LCM时使用原始值即可：

/*
Written by Mehedi Hasan Rifat
Written on October 2, 2022
*/

#include <stdio.h>

int main()
{
    int a, b, num1, num2, t, gcd, lcm;

    printf("Enter two numbers: ");
    scanf("%d %d", &num1, &num2);

    // 将原始值赋值给临时变量，用于GCD计算
    a = num1;
    b = num2;

    if (a == 0)
        gcd = b;
    else if (b == 0)
        gcd = a;
    else
    {
        while (b != 0)
        {
            t = b;
            b = a % b;
            a = t;
        }
        gcd = a;
    }

    // 使用原始输入的num1和num2计算LCM
    lcm = (num1 * num2) / gcd;

    printf("LCM: %d\n", lcm);

    return 0;
}

补充建议 #

• 若输入包含0，严格来说LCM是未定义的（数学上0和任何数的公倍数都是0，但通常场景下不会计算0的LCM），可以添加判断逻辑提示用户输入非零整数。
• 注意整数溢出问题：如果num1 * num2的结果超出int类型的取值范围，会导致计算错误，建议改用long类型存储中间计算结果。

内容的提问来源于stack exchange，提问作者Mehedi Hasan Rifat