백준 22.03.09. 1037번 - 약수

n = int(input())

div = sorted(list(map(int, input().split())))

if n == 1:
    print(pow(div[0], 2))
else:
    print(div[0]*div[-1])

• 약수의 개수가 1일때와 아닐때로 나뉩니다.
• N의 약수는 자기자신과 1을 제외한 수이므로 약수의 개수가 1이라면 N = 약수² 이 됩니다.
• 약수의 개수가 2이상이라면 약수 중 (가장 큰 값*가장 작은 값) = N 입니다.
• 따라서 약수들을 받은 후 리스트를 정렬한 후 div[0] * div[-1] = N이 성립합니다.