[Java] 백준 1037- 약수

문제

풀이

문제에 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 문제이기 때문에 단순히 최소 공배수로 구하면 오답이 된다.

예를 들어 18라고 가정하면 2,3,6,9 가 되고 그 외의 입력은 들어올 수가 없다.

이 부분만 알고있다면 구현은 쉽게 할 수 있다.

 

import java.io.*;
import java.util.StringTokenizer;
 
public class Main {
 
	public static void main(String[] args) throws IOException {
 
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int X = Integer.parseInt(br.readLine());
		
		int max = Integer.MIN_VALUE;
		int min = Integer.MAX_VALUE;
		
		StringTokenizer st = new StringTokenizer(br.readLine()," ");
        
		while(X-- > 0) {
			int N = Integer.parseInt(st.nextToken());
			max = N > max ? N : max;
			min = N < min ? N : min;
		}
		System.out.println(max * min);
	}
 
}