[백준알고리즘] 1037번: 약수 -Python

[백준알고리즘] 1037번: 약수 -Python

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

1037번: 약수

 

수들이 주어지면 그 수들을 진짜 약수로 갖는 수 N을 구하는 문제이다.

 

N을 구하는건 쉽다. 그저 약수 중 최솟값과 최댓값을 곱해주면 된다. 약수를 구할때를 생각해보면 된다.

 

코드는 아래와 같다.

 

import sys

N = int(sys.stdin.readline())

factors = list(map(int, sys.stdin.readline().split()))
factors.sort()

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

 

 

 

잘못된 점이나 부족한 점 지적해주시면 감사하겠습니다