백준(JAVA) 풀이/수학

백준(JAVA) 1037번 약수 풀이

개발윗미 2022. 8. 25. 19:12

Java으로 구현한 1037번 약수 문제 풀이입니다.

 

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

 

1037번: 약수

첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되

www.acmicpc.net


import java.util.*;

public class Main {
	public static void main(String[] args) throws Exception {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int max = 0;
		int min = 1000000;
		
		for (int i=0; i<n; i++) {
			int value = sc.nextInt();
			max = Math.max(max, value);
			min = Math.min(min, value);
		}
		
		System.out.println(max * min);
	}
}

 

1. 입력받은 값들은 모두 진짜 약수이기 때문에 값들 중 최솟값과 최댓값을 구하여 두 수의 곱을 출력한다.