Baekjoonアルゴリズム | 1037番問題: 約数

出典

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

問題

Baekjoon Online Judgeの1037番問題、約数を解きます。

入力

正確な入力形式と制約は元の問題文に従います。

出力

問題で求められる答えを出力します。

サンプル入力 1

2 4 2

サンプル出力 1

サンプル入力 2

1 2

サンプル出力 2

サンプル入力 3

6 3 4 2 12 6 8

サンプル出力 3

サンプル入力 4

14 14 26456 2 28 13228 3307 7 23149 8 6614 46298 56 4 92596

サンプル出力 4

185192

アルゴリズム分類

数学
全探索
整数論

解説

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

public class Main {

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            int n = Integer.parseInt(br.readLine());
            StringTokenizer nums = new StringTokenizer(br.readLine(), " ");

            int max = Integer.MIN_VALUE;
            int min = Integer.MAX_VALUE;
            for(int i = 0; i < n; i++) {
                int num  = Integer.parseInt(nums.nextToken());
                if(num > max) max = num;
                if(num < min) min = num;
            }
            System.out.println(max * min);

        }
    }
}