关于整数溢出问题求解

[rgcyc]

样例输入
123456789 987654321
0 0

输出应该为
13548070123626141

但我的输出结果是
-7461446

结果显示溢出了，求问如何解决

#include <iostream>
using namespace std;

void change(int *a, int *b)
{
if(*a < *b)
{
int temp = *a;
*a = *b;
*b = temp;
}
}

int gcd(int a, int b)
{
int temp;
change(&a, &b);
while(a%b != 0)
{
temp = a % b;
a = b;
b = temp;
}

return b;
}


int main()
{
long a, b,gcd_result,i = 0;
do{
cin >> a;
cin >> b;
gcd_result = gcd(a,b);
cout << (long)(a*b/gcd_result) << endl;

}while(a != 0 && b != 0);

return 0;
}

[笨笨周0915]

自己写个整数类。。。。可以处理超大数，再重载运算符。。。

[acdbxzyw]

用JAVA的BigInteger做此ACM题。

[heimaofj]

int gcd(int a, int b)
void change(int *a, int *b)

问题出在你的中间变量，你设断点单步运行一下，看看内存中变量的值就明白了。。。

[孤之雨]

int a,int b
a*b的结果还是int,但是已经溢出了~~~~

[sujiewen]

long最大范围是多少？
用long long或者int64_t试试看

[wqkjj]

[Quote=引用 1 楼 sujiewen 的回复:]

long最大范围是多少？
用long long或者int64_t试试看
[/Quote]

64位的long long都超出了。需要自己写个大整数的操作类。