본문 바로가기
Beakjoon&프로그래머스/파이썬

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

by 현장 2022. 1. 8.

-코드

nums = sorted(list(map(int, input().split())))
MIN = nums[0]
while 1:
    cnt = 0
    for i in nums:
        if MIN % i == 0:
            cnt += 1
    if cnt >= 3:
        print(MIN)
        break
    MIN += 1

처음에는 lcm을 이용하여 해결을 하려고 했으나 며칠 고민해도 해결이 되지 않아서 찾아보니 3개 이상의 수로 값이 나누어질 경우  그 값을 출력하는 것을 알게 되었습니다.