GCD&LCM--AOJ0005

题意：给两个数a，b求最小公倍数和最大公约数。

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0005

import java.math.*;
import java.util.*;
public class Main {
	public static void main(String[] args) {
		BigInteger a,b,GCD,LCM;
		Scanner read=new Scanner(System.in);
		while(read.hasNext()){
			a=read.nextBigInteger();
			b=read.nextBigInteger();
			GCD=a.gcd(b);
			LCM=a.multiply(b);
			LCM=LCM.divide(GCD);
			System.out.println(GCD+" "+LCM);
		}

	}

}