백준 / 적어도 대부분의 배수 / 1145번 / Python

*문제 출처는 백준에 있습니다.

문제 제목: 적어도 대부분의 배수 / 1145번 (브론즈 1단계)

문제 사이트: https://www.acmicpc.net/problem/1145

 

문제 설명

 

---

 

나의 풀이

 

a, b, c, d, e = map(int, input().split())

M = min(a, b, c, d, e)

while True:
    count = 0
    if M % a == 0:
        count += 1
    if M % b == 0:
        count += 1
    if M % c == 0:
        count += 1
    if M % d == 0:
        count += 1
    if M % e == 0:
        count += 1
    if count >= 3:
        break
    M += 1

print(M)

---

※ 알아야 할 것

 

가장 작은 값부터 시작을 해야 시간초과가 안 일어난다.