BOJ 1037 - 약수

입력

• 첫 번째 줄에 N의 약수의 개수 입력
• 둘째 줄에 N의 약수 입력 (1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수, 중복되지 X)

출력

• N 출력

풀이 방법

• 입력 받은 약수를 배열에 저장한 뒤 배열을 오름차순으로 정렬
• 배열의 첫 번째 값과 마지막 값을 곱하여 N 구하기

코드

import java.io.*;
import java.util.*;

public class BOJ_1037 {
	public static void main(String[] args) throws IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		
		int num=Integer.parseInt(br.readLine());	// 약수의 개수
		int[] arr=new int[num];	// 입력받은 약수 저장할 배열
		
		StringTokenizer st=new StringTokenizer(br.readLine());
		for(int i=0;i<num;i++) {
			arr[i]=Integer.parseInt(st.nextToken());	// 약수 저장
		}
		
		Arrays.sort(arr);	// 배열 정렬
		System.out.println(arr[0]*arr[num-1]);	// 배열의 첫번째 값과 마지막 값 곱해서 N 구하기
	}
}