c++ - 一个奇怪的 C++ 错误，可能是相对于 long long 类型

Question

我的代码如下:

#include <iostream>
int gcd(int a, int b) {
  //write your code here
  if(a==0){
    return b;
  }else if(b==0){
    return a;
  }else if(a>b){
    int a_pri=a%b;
    return gcd(b,a_pri);
  }else if(a<b){
    int b_pri=b%a;
    return gcd(a,b_pri);
  }else{
    return a;
  }
}
long long lcm(int a, int b) {
  int temp_gcd = gcd(a,b);
  long long abproduct = a*b;
  long long result = abproduct/temp_gcd;
  return result;
}

int main() {
  int a, b;
  std::cin >> a >> b;
  std::cout << lcm(a,b) << std::endl;
  return 0;
}

我想输出两个数的最大公倍数。但是当我输入两个数字 14159572 63967072 时，它输出一个负数 -527892768。但正确答案应该是 226436590403296。 看起来输出被截断为 32 位。所以，我打印变量 temp_gcd，它是 4。我改变了表达式

long long result = abproduct/temp_gcd;

到

long long result = abproduct/4;

然后它输出正确的答案。

Answer 1

问题出在long long abproduct = a*b;

这行

因为 a 和 b 都是 int，所以对它们的任何操作都会产生一个 int，这在这种情况下会导致溢出。在进行计算时尝试将 a 或 b 转换为 long long。

long long abproduct = (long long)a * b;