코딩테스트 연습/수학

[수학] 1037 약수

멍멍코 2024. 1. 24. 10:54

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