https://www.acmicpc.net/problem/1037
1037번: 약수
첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되
www.acmicpc.net
"""
주어진 약수로부터 원래의 수 N을 찾기 위한 가장 간단한 방법
: 가장 작은 약수와 가장 큰 약수를 곱하기
"""
import sys
if __name__ == '__main__':
N = int(sys.stdin.readline().strip())
N_arr = list(map(int, sys.stdin.readline().split()))
N_arr.sort()
# 가장 작은 약수와 가장 큰 약수 곱하기
print(N_arr[0]*N_arr[-1])
'코딩테스트 연습 > 수학' 카테고리의 다른 글
[수학] 1978 소수 찾기 (1) | 2024.01.24 |
---|---|
[수학] 2609 최대공약수와 최소공배수 (0) | 2024.01.24 |
[수학] 17427 약수의 합 2 (0) | 2024.01.24 |
[수학] 4375: 1 (0) | 2024.01.23 |
[수학] 10430: 나머지 (0) | 2024.01.23 |