C언어/C언어 문제
[C언어] 백준 1145번: 적어도 대부분의 배수
renne
2022. 7. 14. 14:25
https://www.acmicpc.net/problem/1145
1145번: 적어도 대부분의 배수
첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다.
www.acmicpc.net

#include <stdio.h>
int main(){
int arr[5];
int count = 0;
for (int i = 0; i < 5; i++){ //5개의 자연수 입력받기
scanf("%d", &arr[i]);
}
for (int result = 1; ; result++){
for (int i = 0; i < 5; i++){ //result를 5개의 자연수들로 나누어서 나머지가 0이면
if (result % arr[i] == 0) count++; //count를 1 증가
}
if (count >= 3){ //result가 3번 이상 나누어 떨어지면 출력
printf("%d", result);
break;
}
else count = 0;
}
return 0;
}
