Hello World

백준 14881 : 물통 문제 문제 링크 www.acmicpc.net/problem/14881 14881번: 물통 문제 용량이 a, b 리터인 두 물통이 있다. 이때, 물을 적절히 부어서 정확하게 c리터를 만들 수 있는지 아닌지 구하는 프로그램을 작성하시오. 물은 무한히 많다. www.acmicpc.net 문제 내용 용량이 a, b 리터인 두 물통이 있다. 이때, 물을 적절히 부어서 정확하게 c리터를 만들 수 있는지 아닌지 구하는 프로그램을 작성하시오. 물은 무한히 많다. Idea 수많은 시행착오 끝에... 물통 문제에는 크게 두 가지 규칙이 있다. (사실 저 1번에서 많이 틀려먹었다... 문제 좀 제대로 읽지...) 물통은 a와 b만 있다. 즉, a나 b에 물을 채워 c를 만드는 것이 문제이다.(=a와..

최대공약수 구하기 Code: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 #include int main() { int x, y, tmp; printf("Enter the number(x, y) : "); scanf("%d %d", &x, &y); //최대공약수 구하기 //단, x가 y보다 커야함 while (y != 0) { tmp = x % y; x = y; y = tmp; } printf("\n최대공약수 : %d\n", x); return 0; } Colored by Color Scripter cs [출력 결과] *입력 시 x가 y보다 커야 한다. *둘 사이에 최대공약수가 없는 경우 1로 출력된다.