#1037 : 약수

풀이방법

사용된 것:

정렬

수학

 

2022.05.07

정수 N의 값은 N의 가장 작은 1이 아닌 약수와 N의 가장 큰 본인이 아닌 약수를 곱한 것과 동일하다.

주어지는 약수들을 모두 읽어온 다음, 그 중에서 가장 작은 것과 큰 것을 곱한 값을 화면에 출력하면 된다.

 

코드

Java(2022.05.07)

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

public class Main {

	public static void main(String[] args) throws IOException{
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int n = Integer.parseInt(br.readLine());
		//읽어오기
		int[] arr = new int[n];
		StringTokenizer st = new StringTokenizer(br.readLine());
		for(int i = 0; i<n; i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}
		//오름차순으로 정렬
		Arrays.sort(arr);
		//가장 작은 약수와 가장 큰 약수를 서로 곱한 값이 정답임
		System.out.print(arr[0] * arr[n-1]);

	}

}