[백준] 1037 약수 (Java)

✉️문제

https://www.acmicpc.net/problem/1037

1037번: 약수

 

📝 접근

   약수의 개수가 1과 자기자신을 빼고 주어진다. 따라서 주어진 약수 중에서 가장 작은 값과 가장 큰 값을 곱하면 된다.

 

 

🗝 문제풀이

package divisor;

import java.util.Arrays;
import java.util.Scanner;

public class B1037R {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

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

        Arrays.sort(arr);

        int answer = arr[0] * arr[n-1];
        System.out.println(answer);

    }
}