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

 

 

Baekjoon Online Judge

 

클릭 시 문제로 이동

 

 

[문제]

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

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

 

 

[입력]

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

 

 

[출력]

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

 

 

---

 

[코드]

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    int n[5], cnt = 0;

    for (int i = 0; i < 5; i++)
        cin >> n[i];

    sort(n, n + 5);

    int tmp = n[0];

    while (cnt < 3)
    {
        cnt = 0;
        tmp++;

        for (int i = 0; i < 5; i++)
        {
            if (tmp % n[i] == 0)
                cnt++;
        }
    }

    cout << tmp << '\n';

    return 0;
}