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

문제 설명

---

다섯 개의 자연수가 있다. 이 수의 적어도 대부분의 배수는 위의 수 중 적어도 세 개로 나누어 지는 가장 작은 자연수이다.

서로 다른 다섯 개의 자연수가 주어질 때, 적어도 대부분의 배수를 출력하는 프로그램을 작성하시오.

입력값

---

첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다.

 

출력값

---

첫째 줄에 적어도 대부분의 배수를 출력한다.

 

예제

---

입력	출력
30 42 70 35 90	210
1 2 3 4 5	4

 

작성 코드

---

a = list(map(int, input().split()))
n = min(a)
while True:
    cnt = 0
    for i in range(5):
        if n % a[i] == 0:
            cnt += 1
    if cnt > 2:
        print(n)
        break
    n += 1