https://www.acmicpc.net/problem/1145
브루트포스 문제이다. 정확히 맞아떨어지는 해답이 있다기보단, 정확히 맞아떨어질때까지 반복문을 통해 값을 하나씩 올려가며 최솟값을 찾아야 한다. (같은말인가,,,?)
- 입력받은 값에서 최솟값을 찾아준다.
- 찾은 배수로부터 나머지 입력받은 숫자와 비교해가며 배수를 찾아준다.
- 3개의 배수를 찾았다면 반복문을 탈출해준다.
- 3번이 충족될때까지 값을 1씩 올려준다.
a = list(map(int, input().split()))
min = min(a) # 최솟값을 찾은 뒤
while True:
cnt = 0
for i in a:
if min % i == 0: # 배수를 찾는 반복문
cnt += 1
if cnt > 2: # 3개를 찾았다면 break
break
min += 1 # 3개를 찾을때까지 값을 올려준다.
print(min)