본문 바로가기
백준/Python

[Python] 백준 1037번: 약수

by ewaterland 2023. 5. 14.

코드

num = int(input())  # N의 진짜 약수의 개수
A = list(map(int, input().split()))[:num]  # N의 진짜 약수

N = min(A) * max(A)

print(N)

풀이

입력받은 약수 중 최솟값과 최댓값을 곱하면 항상 그 값들의 최소공배수를 구할 수 있다.