baekjoon(1037-약수)_python

1) 문제

2) 예시

3) 제출

import sys
input = sys.stdin.readline

n = int(input())
li = list(map(int, input().split()))

print(min(li) *max(li))

4) 메모리/시간/코드길이

5) PLUS

어떻게 풀어야 하는지 도저히 감이 안 잡혀서 구글을 찾아봤는데 매우 간단하고 답이 바로 나오는 문제였다,,

해결책을 알고는 5분만 더 고민해 볼 것을 후회했다.

약수는 소인수분해를 해서 구하기 때문에

예를 들어, 

이렇게 될 수 있기 때문에 입력받은 수에서 최소와 최대를 구해 곱하면 문제에서 원하는 답을 찾을 수 있다.