<백준 문제풀이: 1037번> 파이썬 - 약수

약수를 구하는 문제이다.

import sys

N = int(sys.stdin.readline())

denominators = list(map(int, sys.stdin.readline().split()))
denominators.sort()
print(denominators[0]*denominators[-1])

여기서 중요한 점은 이미 약수들을 가르쳐주기 때문에, 이를 활용하면 간단하게 풀 수 있다.