[백준oj] 1145번 적어도 대부분의 배수

www.acmicpc.net/problem/1145

1145번: 적어도 대부분의 배수

---

 

5개의 수를 입력받은다음, 1부터 계속 늘려가며 5개의 수를 나눠주고, 3개이상이 나누어지면 출력, 아니면 수를 늘려주는 식으로 풀면 간단하다.

 

a=input().split(" ")

for i in range(0,5):
    a[i]=int(a[i])

num=1

while(1):
    cnt=0
    for i in a:
        if num%i==0:
            cnt+=1
    if(cnt>=3):
        print(num)
        break
    num+=1