BeakJoon 백준 2231번 분해합(Java) 시간 제한 메모리 제한 정답 비율 1 초 128 MB 45.284% [문제] 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. [입력] 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. [출력] 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. [풀이] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main..