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

알고리즘/python

ㅌㅇㄴ 2022. 10. 4. 18:35

[문제 출처]

1037번: 약수

첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되

www.acmicpc.net

[문제 풀이]

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

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

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

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

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

#1037

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

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