[백준] 1037 약수

99mini 2021. 9. 25. 22:06

SMALL

1037번: 약수

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

www.acmicpc.net

1과 N을 제외한 약수가 주어지면 N을 구하기.

주어진 약수를 정렬하여 가장 작은 약수와 가장 큰 약수를 곱하면 N이 나온다.

소스코드는 Python 3으로 작성되었습니다.

import sys
input = sys.stdin.readline

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

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

LIST