백준 2609번(Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int[] nums = Arrays.stream(br.readLine().split(" "))
						   .mapToInt(Integer::parseInt).toArray();
		
		int max = cal(nums[0], nums[1]);		
		
		System.out.println(max);
		System.out.println((nums[0] * nums[1])/max);
		
		br.close();
	}
	
	public static int cal(int a, int b) {
		while(b != 0) { // 최대공약수
			int result = a % b;
			
			a = b;
			b = result;
		}
		return a;
	}
}