[백준/1037] 약수 (with 파이썬)

✔ 문제

---

✔ 풀이

import sys
input = sys.stdin.readline

n = int(input())
divisors = list(map(int, input().split()))
divisors.sort()

print(divisors[0] * divisors[-1])

---

✔ 설명

X의 약수 개수와 약수들을 입력받게 되는데, 입력받은 약수들을 정렬한 후 가장 작은 값과 가장 큰 값을 곱하면 X를 구할 수 있다.

 

ex)

입력값: 

6

3 4 2 12 6 8 

>> 정렬

2 3 4 6 8 12

 

x = 2 * 12