[C#] 1145번 적어도 대부분의 배수

문제

다섯 개의 자연수가 있다. 이 수의 적어도 대부분의 배수는 위의 수 중 적어도 세 개로 나누어 지는 가장 작은 자연수이다.

서로 다른 다섯 개의 자연수가 주어질 때, 적어도 대부분의 배수를 출력하는 프로그램을 작성하시오.

 

 

코드

int[] input = Console.ReadLine().Split().Select(int.Parse).ToArray();
int min = input.Min();

while (true)
{
    int count = 0; 

    for (int i = 0; i < input.Length; i++)
    {
        if (min % input[i] == 0)
        {
            count++;
        }
    }
    if (count >= 3) 
    {
        break;
    }
    min++;
}

Console.WriteLine(min);

 

 

실행화면

 

 

 

 

---

문제링크: https://www.acmicpc.net/problem/1145