백준 BAEKJOON 1145번 적어도 대부분의 배수 [PYTHON/파이썬]

 

 

 

 

 

 

백준 BAEKJOON 1145번 적어도 대부분의 배수 [PYTHON/파이썬]

---

<문제 출처> (BRONZE Ⅰ)

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

 

 

 

 

 

 

 

<풀이>

Python의 math 라이브러리를 활용하여 최소공배수를 구했다.

for문 3개를 사용하여 5개의 숫자 중 3개의 숫자를 골라 최소공배수를 구한 뒤

문제의 조건에 맞게 최솟값을 구하여 출력하였다.

 

 

 

 

 

 

<코드>

import math

naturalNum = list(map(int, input().split()))
result = []

for i in range(3):
    for j in range(i + 1, 4):
        for k in range(j + 1, 5):
            result.append(math.lcm(naturalNum[i], naturalNum[j], naturalNum[k]))

print(min(result))