알고리즘

[백준, 파이썬, 1037번] 약수

hminor 2023. 10. 4. 09:35

 

풀이

 

  • 주어지는 값들이 모두 약수이기에
  • 정렬을 한 다음 양 끝값을 곱하기만 하면 
  • 찾고자 하는 값이 나올 것이기에
  • 간단하게 아래와 같이 작성하여 문제 해결

 

import sys
input = sys.stdin.readline
cnt = int(input())
li = sorted(list(map(int,input().rstrip('\n').split())))
print(li[0]*li[-1])