[python/파이썬] 백준 1037 약수

[문제 출처]

https://www.acmicpc.net/problem/1037

1037번: 약수

 

 

[문제 풀이]

A가 N의 진짜 약수라면 A가 1과 N이 아니여야 한다. 

문제에서는 N이 무엇인지 구해야 한다.

결국 N을 구한다는 것은 주어진 진짜 약수들과 다른 공배수를 구하는 것이다. 

 

주어진 진짜 약수들 중에서 가장 작은 값과 가장 큰 값을 찾아 곱해주면 된다.

진짜 약수의 개수가 입력으로 들어오지만 풀이과정에서는 사용하지 않는다.

#1037

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

print(min(div)*max(div))