알고리즘 문제
[백준] 1145번 적어도 대부분의 배수
feelcoding
2020. 2. 25. 00:54
728x90
https://www.acmicpc.net/problem/1145
1145번: 적어도 대부분의 배수
첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다.
www.acmicpc.net
#include <iostream>
using namespace std;
int main() {
int numbers[5];
int minNum = 100;
for (int i = 0; i < 5; i++) {
cin >> numbers[i];
if (numbers[i] < minNum) minNum = numbers[i];
}
int n = minNum;
while (true) {
int count = 0;
for (int i = 0; i < 5; i++) {
if (n % numbers[i] == 0) count++;
}
if (count >= 3) break;
n++;
}
cout << n;
return 0;
}
728x90