백준 1145번 - 적어도 대부분의 배수

void_melody 2021. 10. 28. 00:32

https://www.acmicpc.net/problem/1145

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

첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다.

www.acmicpc.net

#include <iostream>
#include <vector>

#define LENGTH 5
using namespace std;

int main()
{
	vector<int> v(LENGTH);


	for (int i = 0; i < LENGTH; i++)
	{
		cin >> v[i];
	}
	
	int num = 1;

	while (true)
	{
		int count = 0;

		for (int i = 0; i < LENGTH; i++)
		{
			if (num % v[i] == 0)
				count++;
		}

		if (count >= 3)
		{
			cout << num << endl;
			break;
		}
		num++;
	}

	return 0;
}