1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 문제 예제 알고리즘 24라는 숫자를 출력하려고 한다면, 6개의 약수와 3, 4, 2, 12, 6, 8이 된다. 이 숫자를 오름차순으로 정렬한다면 2, 3, 4, 6, 8, 12 가 된다. 그럼 양 옆의 끝의 숫자끼리 서로 곱한다면, 2 × 12 = 24 3 × 8 = 24 4 × 6 = 24 이렇게 24가 나오게 된다. 그렇기에 입력받는 숫자중 가장 큰 숫자와 가장 작은 숫자를 곱한다면 모든 약수를 포함하는 숫자가 나오게 된다. 소스 코드