https://www.acmicpc.net/problem/2609

최대공약수와 최소공배수.java

import java.math.BigInteger;
import java.util.*;

public class Main {
	public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        BigInteger a = new BigInteger(sc.next());
        BigInteger b = new BigInteger(sc.next());
        sc.close();
        System.out.println(a.gcd(b));
        System.out.print(a.multiply(b).divide(a.gcd(b)));
	}
}