[Python] 코드업 6091 : 함께 문제 푸는 날

Problem

https://codeup.kr/problem.php?id=6091

Solution

a, b, c = map(int,input().split())
lcm = max(a, b, c)

while not(lcm % a == 0 and lcm % b == 0 and lcm % c == 0):
    lcm += 1
print(lcm)

Memo

변수 lcm을 a,b,c의 최댓값부터 시작해서 1씩 더해가며 공배수가 되는지를 체크한다. 공배수가 되면 while문을 빠져나와 출력되므로 해당 수는 최소공배수가 된다.