c - c程序中的浮点异常

Question

在运行这段代码时出现浮点异常，请解释为什么会这样。

#include <stdio.h>
int gcd(long int, int);
int main() {
    int t, n, a, i;
    long int abc;
    scanf("%d", &t);
    while (t--) {
        abc = 1;
        scanf("%d", &n);
        abc = n * (n - 1);
        for (i = n - 2; i > 1; i--) {
            a = gcd(abc, i);
            abc = ((abc * i) / a);
        }
        printf("%ld \n", abc);
    }
    return 0;
}
int gcd(long int a, int b) {
    if (b == 0)
        return a;
    else {
        return (b, a % b);
    }
 }

Answer 1

gcd 函数中的 else 部分是伪造的。您可能想递归调用 gcd，但您返回的是 a % b。结果是如果 a % b == 0 你在第 13 行除以 0。

表达式 (b, a % b) 被计算为由逗号运算符分隔的两个子表达式。 b 的值被遗忘，整个表达式的值变为 a % b。

正确的版本:

int gcd(long int a, int b) {
    if (b == 0)
        return a; 
    else {
        return gcd(b, a % b);
    }
 }