BOJ 1145 (적어도 대부분의 배수)

• 문제
  다섯 개의 자연수가 있다. 이 수의 적어도 대부분의 배수는 위의 수 중 적어도 세 개로 나누어 지는 가장 작은 자연수이다.
  
  서로 다른 다섯 개의 자연수가 주어질 때, 적어도 대부분의 배수를 출력하는 프로그램을 작성하시오.
  
  
• 입력
  첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다.
  
  
• 출력
  첫째 줄에 적어도 대부분의 배수를 출력한다.

#include<iostream>
using namespace std;
int arr[4];
void fast_io()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
}

int main()
{
	int cnt = 0; int temp = 0;
	fast_io();
	for (int i = 0; i < 5; i++)
	{
		cin >> arr[i];
	}
	for (int i = 1; i <= 1000000; i++)
	{
		cnt = 0;
		for (int j = 0; j < 5; j++)
		{
			if (i % arr[j] == 0)
			{
				cnt++;
			}
		}
		if (cnt >= 3)
		{
			temp = i;
			break;
		}
	}
	cout << temp;
}

  숫자 입력이 100까지 이므로 1~1000000만 범위 내에서 브루트포스 (완전탐색)을 실시 해주면 된다.