[BOJ 1037] 약수 (Java)

문제

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

1037번: 약수

 

풀이

ex) 24의 약수 

2 3 4 6 8 12

2*12 = 3* 8 = 4*6 = 24

 

어떤 수의 모든 약수가 주어졌 때는 약수의 최소값과, 최대값을 곱하면 해당 수를 구할 수 있다.

소스코드

package math;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class BOJ1037 {

    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine());
        int max = 0;
        int min = Integer.MAX_VALUE;
        for(int i = 0 ;i < N; i++){
            int num = Integer.parseInt(st.nextToken());
            max = Math.max(max, num);
            min = Math.min(min, num);
        }

        System.out.println(max*min);
    }
}