[백준] 1145번 : 적어도 대부분의 배수 (C++)

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

---

문제)

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

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

 

 

 

입력 :

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

 

 

 

출력 :

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

 

 

 

 

 

풀이)

// 1145. 적어도 대부분의 배수
#include <iostream>
#include <vector>
 
using namespace std;
 
int main()
{
    vector<int> vec;
    vec.resize(5);
    for (int& ele : vec) cin >> ele;
 
    for (int i = 1; i < 1000000; i++)
    {
        int cnt = 0;
        for (int j = 0; j < 5; j++)
        {
            if (i % vec[j] == 0) cnt++;
        }
 
        if (cnt >= 3)
        {
            cout << i;
            break;
        }
    }
 
    return 0;
}
 

---

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

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