编程啦1001_超级最小公倍数

超级最小公倍数

时间限制：8000 ms  |  内存限制：16384 KB

http://www.bianchengla.com/oj/1/practise/problem?id=1001

        描述

给2个正整数a,b(1<=a,b<=10¹⁰⁰),求a和b的最小公倍数。

输入

输入包含多组数据，每组数据一行，包含两个正整数a和b，中间以一个空格隔开。输入以0 0结束。

输出

每组数据输出一行，为a,b的最小公倍数。

样例输入

123 321
123456789 987654321
0 0

样例输出

13161
13548070123626141

import java.math.*;
import java.io.*;
import java.util.*; 

public class Main {
    public static void main(String[] args) {
        BigInteger a, b;
        BigInteger c;
        Scanner cin = new Scanner(System.in);
        
        while(cin.hasNext()) {
            String s = cin.nextLine();
            String[] sa = s.split("\\ ");
            a = new BigInteger(sa[0], 10);
            b = new BigInteger(sa[1], 10);
            if((a.compareTo(BigInteger.ZERO) == 0) &&(b.compareTo(BigInteger.ZERO) == 0)) break;
            c = a.multiply(b);
            c = c.divide(a.gcd(b));
            System.out.println(c);
        }
            
    }
}