[백준/C++] 1145 적어도 대부분의 배수

문제

다섯 개의 자연수가 있다. 이 수의 적어도 대부분의 배수는 위의 수 중 적어도 세 개로 나누어 지는 가장 작은 자연수이다.

서로 다른 다섯 개의 자연수가 주어질 때, 적어도 대부분의 배수를 출력하는 프로그램을 작성하시오.

입력

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

출력

첫째 줄에 적어도 대부분의 배수를 출력한다.

 

#include <iostream>
using namespace std;
int main() {
	int arr[5] = {};
	for (int i = 0; i < 5; i++) {
		cin >> arr[i];
	}
	int num = 1;
	while (1) {
		int count = 0;
		for (int i = 0; i < 5; i++) {
			if (num % arr[i] == 0) {
				count++;
			}
			if (count == 3) {
				cout << num << endl;
				return 0;
			}
		}
		num++;
	}
}

해결: num을 입력받은 5개의 수로 나누었을 때, 나누어 떨어지는 값이 3개가 될 때까지 num을 1부터 1씩 증가시켜서 검사