1145번 적어도 대부분의 배수 문제를 풀어보았다.

1145 적어도 대부분의 배수

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

이 문제는 백준 특유의 의미를 알 수 없는 문제이다.

5개의 수를 입력받고, 5개중 3개의 공배수를 구하는 것이다.

그래서 이를 적어도 대부분의 배수라고 할 수 있다.

대부분의 배수를 출력하기 위해서는 5개를 전부 비교할 필요가 있는데, 어차피 3번째 큰 숫자보다 작을 수는 없으니, 3번째 숫자부터 확인해보도록 코드를 작성했다.

비교적 쉽게 풀 수 있었다.

#include <stdio.h>

#include <algorithm>

using namespace std;

int main()

{

    int n[5],i,j,cnt=0;

    for(i=0; i<5; i++) scanf("%d", &n[i]);

    sort(n, n+5);

    j=n[2];

    while(1) {

        for(i=0; i<5; i++) if(!(j%n[i])) cnt++;

        if(cnt>2) break;

        else cnt=0;

        j++;

    }

    printf("%d", j);

    return 0;

}