[백준] 1037번 : 약수 in python 파이썬

파이썬으로 백준풀기 :: 1037번 약수

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

---

코드

input(); v = list(map(int, input().split()))
print(min(v)*max(v))

이 문제는 얼핏 최소공배수를 구하는 문제로 볼 수 있으나, 그렇게 풀면 틀리다. 

반례로 4와 2의 최소공배수는 4이지만, 문젠의 답은 8이다. 최소공배수가 주어진 값에 포함될 때 x2하면 된다고 생각할 수도 있지만, 

1

3

에 대한 답은 6이 아니라 9여야 한다. 답이 6이라면 2도 주어져야 하기 때문이다.