[백준] 1037번: 약수

N의 약수가 모두 구해졌을 때 N을 구하는 문제!!

약수

📘풀이

1. N의 모든 약수가 주어지니 최대값과 최소값을 곱하면 N을 구할 수 있다.
2. 만약 N이 소수의 제곱수라면 약수는 제곱근 하나밖에 없다. 그래서 그것을 따로 처리해주었다.
(지금생각해보니까 필요없는 작업이었을지도...?ㅎㅎ)

 

💻코드

n = input()
measuar = list(map(int, input().split()))
print(max(measuar)*min(measuar)) if len(measuar) != 1 else print(measuar[0]**2)

 

 

📎문제링크: https://www.acmicpc.net/problem/1037