最大公因数

Question

所以我试着做了一个求GCD（Greatest Common Divisor）的函数给刚开始学C++的朋友（我有一些C++的基础知识）。所以这是我的代码：

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。

最大公因数

Greatest Common Factor

c++

function

greatest-common-divisor