사자자리

[C언어] 백준 1145번: 적어도 대부분의 배수 본문

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;
}

 

Comments