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

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

 

코드

n_list = list(map(int,input().split()))
n = min(n_list)

while 1:
	cnt = 0
	for i in range(5):
		if n % n_list[i] == 0:
			cnt +=1
	if cnt >= 3:
		break
	n += 1

print(n)

 

설명

입력 받은 n_list의 숫자들 중에서 가장 작은 수를 n이라 하고 n 부터 1씩 증가시켜가면서 n_list에 있는 숫자들과 나눈 나머지 값이 0이면 cnt를 증가시켜줬다. cnt 값이 3 이상이면 while문을 빠져나온다.