View Code of Problem 59

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		int max,min,yue,bei;
		Scanner scan = new Scanner(System.in);
		int[] array = new int[2];
		for(int i =0;i<2;i++) {
			array[i] = scan.nextInt();
		}
		if(array[0]>array[1]) {
			max = array[0];
			min = array[1];
		}else {
			max = array[1];
			min = array[0];
		}
		if(max%min==0) {
			yue = min;
		}else {
			int i=min-1;
			while(i!=0 &&!(min%i == 0 && max%i == 0)) {
				i--;
			}
			yue = i;
		}
		bei = max * min /yue;
		System.out.println(bei+" "+yue);
	}
}