最大的公因子

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

你不能％0，因为它会产生一个零除异常。你需要在第一个循环中以1开始而不是0。