정수의 모든 약수를 준다는 건 페이크고, 사실 배수는 양쪽 끝의 약수를 곱해서 얻을 수 있다. 문제에서 1과 자기 자신은 약수로 주어지지 않는다고 했으므로 첫 약수와 마지막 약수를 곱해주면 된다. 물론 가운데 두 약수를 곱하는 방법도 있겠지만, 어차피 모든 약수가 한 번에 주어지기 때문에 큰 의미는 없는 것 같다.
n = int(input())
lst = list(map(int, input().split()))
res = min(lst) * max(lst)
print(res)

'Algorithms' 카테고리의 다른 글
백준 1934. 최소공배수 (0) | 2022.06.09 |
---|---|
백준 2609. 최대공약수와 최소공배수 (0) | 2022.06.09 |
백준 5086. 배수와 약수 (0) | 2022.06.09 |
백준 1358. 하키 (0) | 2022.06.09 |
백준 1004. 어린 왕자 (0) | 2022.06.09 |
댓글