본문 바로가기
Algorithms

백준 1037. 약수

by Brian Go 2022. 6. 9.

정수의 모든 약수를 준다는 건 페이크고, 사실 배수는 양쪽 끝의 약수를 곱해서 얻을 수 있다. 문제에서 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

댓글