c++ - 意外的浮点异常 - C++

Question

这个程序应该计算最小公倍数。它不会出现除零，也不会出现奇怪的操作(据我所知)，但它会在某些时候中断。该程序似乎为任何一对值返回 "Floating point exception (core dumped)"。*前提条件:a >= 1 且 b >= 1。代码:

int mcd(int x, int y) { //computes greatest common divisor
    if (x == 0) return y;
    return mcd(y, x % y);
}

int mcm(int x, int y) { //computes smallest common multiple
    return x * y / mcd(x, y);
}

int main() {
    int a, b;
    int counter = 0;
    while (cin >> a >> b) {
        ++counter;
        cout << "#" << counter
        << " : " << mcm(a, b) << endl;
    }
}

是什么导致了这种行为？

Answer 1

您除以零是因为第 2 行中的停止条件错误。正确的是:

if (y == 0) return x;

来源:Euclidean Algorithm