[JAVA] 백준 1037번 - 약수

 

📖 문제

 

 

📋 코드

import java.util.*;

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

		int N = sc.nextInt();
		int min = 1000000;
		int max = 0;
		for (int i = 0; i < N; i++) {
			int x = sc.nextInt();
			min = Math.min(x, min);
			max = Math.max(x, max);
		}
		System.out.println(min*max);
	}
}

👨🏻‍💻 결과

 

 

📕 풀이 방법

N = (1을 제외한 가장 작은 약수) * (N을 제외한 가장 큰 약수)

 

🔗 링크

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

1037번: 약수