AOJ:0005

gistfile1.java

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scn = new Scanner(System.in);
		while(scn.hasNext()) {
			int a = scn.nextInt();
			int b = scn.nextInt();
			int big = 0;
			int small = 0;
			if (a > b) {
				big = a;
				small = b;
			} else {
				big = b;
				small = a;
			}
			int gcd = 0;
			while (true) {
				int r = big % small;
				if (r != 0) {
					big = small;
					small = r;
				} else {
					gcd = small;
					break;
				}
			}
			long lcm = a * b / gcd;
			System.out.println(gcd + " " + lcm);
		}
	}
}