[JAVA]백준 1037번: 약수

www.acmicpc.net/problem/1037

1037번: 약수

 

1. 문제 설명

 

N의 약수가 주어질 때 N을 구하는 문제이다.

 

주어진 약수들을 정렬하고 제일 작은 약수와 제일 큰 약수를 곱하면 N을 구할 수 있다.

 

2. 코드

import java.io.BufferedWriter;
import java.io.IOException;
import java.io.OutputStreamWriter;
import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class Main {



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

        int num=scan.nextInt();

        int[] list=new int[num];

        for(int x=0;x<num;x++)
            list[x]=scan.nextInt();

        Arrays.sort(list);

        System.out.println(list[0]*list[num-1]);

        scan.close();
    }



}