[BOJ] 1145

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

이번 문제는 파이썬 기본 라이브러리를 많이 이용했음.
일단 5개 중 3개를 뽑는 조합(Combination)을 구하기 위한 라이브러리와
최대공약수를 구하는 라이브러리를 사용함.
최소공배수는 최대공약수를 가지고 구함.

# BOJ 1145
from itertools import combinations
from math import gcd


def get_min(arr):
    first_lcm = (arr[0] * arr[1] // gcd(arr[0], arr[1]))
    return (first_lcm * arr[2]) // gcd(first_lcm, arr[2])


l = list(map(int, input().split(' ')))
n = 3
ar = list(combinations([0, 1, 2, 3, 4], n))
result = 9876543210
for a in range(len(ar)):
    min_value = get_min([l[ar[a][0]], l[ar[a][1]], l[ar[a][2]]])
    if result > min_value:
        result = min_value
print(result)