1037번: 약수

문제 풀러가기

1037

설명

1과 본인을 제외한 약수가 주어지고, 가장 작은 값과 가장 큰 값의 곱이 해당 수이므로 배열에 입력받은 후 정렬하여 제일 첫번째 값과 마지막 값을 곱해서 구한다.

코드

import java.util.*;

class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int cnt = sc.nextInt();
        int[] arr = new int[cnt];

        for(int i = 0; i < cnt; i++) {
            arr[i] = sc.nextInt();
        }

        Arrays.sort(arr);

        System.out.println(arr[0] * arr[cnt - 1]);
    }
}