본문 바로가기

코딩

[Python] 백준 #1037. 약수

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

 

1037번: 약수

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

www.acmicpc.net

 

# 1037 - Python 3

import sys

input = sys.stdin.readline

amount = int(input())
arr = list(map(int, input().split()))

arr.sort()  

print(arr[0] * arr[-1])                 # 가장 큰 진짜 약수와 가장 작은 진짜 약수의 곱이 N임을 이용