[백준] 1037번 : 약수 (파이썬)

문제

나의 답안

n=int(input())
arr=list(map(int,input().split()))
arr.sort()
print(arr[0]*arr[-1])

접근 방법

• 약수에는 곱해서 원래의 숫자가 나오는 쌍이 있다.
• 따라서 N의 약수 중, 최댓값과 최솟값을 곱하면 N을 구할 수 있다.

1. 약수의 개수인 n을 입력받는다.
2. N의 약수를 입력받고, 이를 sort로 오름차순으로 정렬해준다.
3. 가장 작은 값(arr[0])과, 가장 큰 값(arr[-1])을 곱해 출력해준다.