코드업(CodeUp) - C 1291번 - 바이러스 백신

문제 : https://codeup.kr/problem.php?id=1291

바이러스 백신

문제 설명

최근 무서운 감기 바이러스들이 유행처럼 번지고 있다.

최근 유행인 바이러스는 모두 33가지 종류로 각 바이러스들은 모두 30003000이하의 자연수로 표현된다.

여러분은 33가지 바이러스 감염을 예방할 수 있는 백신을 개발해야 한다.

백신도 30003000 이하의 자연수로 표현되며, 만약 바이러스의 값이 백신의 값으로 나누어 떨어지면 백신으로 바이러스 감염을 예방할 수 있다.

백신의 개발비는 백신의 숫자 값이 작을수록 비싸다.

즉 백신 33과 백신 22가 있다면 백신 33의 가격이 더 저렴하므로 개발하는데 이득이다.

33가지 바이러스 감염을 예방할 수 있는 가장 싼 백신을 개발하는 프로그램을 작성하시오.

 

[그림1] 입 출력 형식 및 예제

 

# include <stdio.h>

int main()
{
	int b1,b2,b3;
	int i,number=0;
	scanf("%d %d %d",&b1,&b2,&b3);
	
	for(i=1; i<=3000; i++)
	{
		if(b1%i ==0 && b2%i ==0 && b3%i ==0)
			number = i;
	}
	
	printf("%d",number);
	
	return 0;
}