먼저 위 문제를 이해해보자.
- 첫째줄에는 약수의 개수 n이 주어진다.
- 다음줄에는 n개의 약수들이 주어진다.
- 어떤 수의 1과 어떤 수를 제외한 약수가 모두 주어질 때 어떤 수를 출력하는 문제이다.
# 1037
import sys
n = int(input())
lst = list(map(int, sys.stdin.readline().split()))
lst.sort()
print(lst[0] * lst[len(lst) - 1])위 문제를 처음 보았을 땐 복잡하게 생각했다. 하지만 생각보다 단순하게 풀리는 문제였다.
자연수 N이 주어졌을 때, 1과 N을 제외한 모든 약수가 주어진다면 가장 작은 약수와 가장 큰 약수를 곱하면 N을 구할 수 있다.
