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

www.acmicpc.net/problem/1145

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

 

numbers=list(map(int,input().split()))
check=[0]*(len(numbers)+1)
numbers.sort()
tmp=1
go = True
    
while(tmp>0):
    for i in numbers:
        if tmp%i==0:
            check[numbers.index(i)]=1
    
    if check.count(1)>=3:
        print(tmp)
        go=False
        break
    if go==False: break
    tmp+=1
    check=[0]*(len(numbers)+1)