在编程啦网站上做的一个题,总是说结果错误,实在找不出是哪错了了,求指教······
题目是这样的
超级最小公倍数
时间限制:8000 ms | 内存限制:16384 KB
描述
给2个正整数a,b(1<=a,b<=10100),求a和b的最小公倍数。
输入
输入包含多组数据,每组数据一行,包含两个正整数a和b,中间以一个空格隔开。输入以0 0结束。
输出
每组数据输出一行,为a,b的最小公倍数。
样例输入
123 321
123456789 987654321
0 0
样例输出
13161
13548070123626141
我的程序是
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner scan=new Scanner(System.in);
long a=scan.nextInt();
long b=scan.nextInt();
while(a!=0&&b!=0){
long g=commonDivisor(a, b);
long a1=a/g;
long a2=b/g;
System.out.println(a1*g*a2);
a=scan.nextInt();
b=scan.nextInt();
}
}
public static long commonDivisor(long M, long N){
if(N==0)
return M;
else
return commonDivisor(N,M%N);
}
}