最大公因数

Question

所以我尝试为我刚开始学习 C++ 的朋友（我有一些 C++ 的基本知识）创建一个函数来查找 GCD（最大公约数）。所以这是我的代码：

int gcd(int var1, int var2){
    int result;
    if(var1<1 || var2<1){
        return 0; //means error
    } else {
        for(int i=0; i<=var1 && i<=var2; i++){
            if((var1%i) == 0 && (var2%i) == 0){
                result = i;
            }
        }
    }
    return result;
}

它已编译，但问题是 .exe 在尝试使用运算符“%”时停止工作。在这种情况下，在这行代码中：var1%i 和 var2%i。所以，我试着把代码稍微调整一下：

int gcd(int var1, int var2){
    int result;
    if(var1<1 || var2<1){
        result = 0; //means error
    } else {
        for(int i=var1; i>=1; i--){
            if((var1%i) == 0 && (var2%i) == 0){
                result = i;
                break;
            }
        }
    }
    return result;
}

而且它没有任何问题。所以，我想知道第一个代码有什么问题？

Answer 1

你不能 % by 0 因为它会产生一个被零除的异常。在第一个循环中，您需要从 1 而不是 0 开始 i。