Baekjoon/C++
2024. 6. 9.
[C++][BOJ/백준] 1145 적어도 대부분의 배수
Baekjoon Online Judge [문제]다섯 개의 자연수가 있다. 이 수의 적어도 대부분의 배수는 위의 수 중 적어도 세 개로 나누어 지는 가장 작은 자연수이다.서로 다른 다섯 개의 자연수가 주어질 때, 적어도 대부분의 배수를 출력하는 프로그램을 작성하시오. [입력] 첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다. [출력] 첫째 줄에 적어도 대부분의 배수를 출력한다. [코드]#include #include using namespace std;int main(){ int n[5], cnt = 0; for (int i = 0; i > n[i]; sort(n, n + 5); int tmp = n[0]; while ..