[백준] 14881번 - 물통 문제 (C++) 문제 및 풀이

문제) 백준 - 정수론 - 물통 문제

https://www.acmicpc.net/problem/14881

14881번: 물통 문제

 

용량이 a인 물통과 b인 물통으로 용량 c를 만들어야 한다. a와 b로 만들 수 있는 가장 작은 단위의 물통을 생각해보면 최대 공약수임을 알 수 있다. 따라서 a와 b의 최대공약수를 이용해 물통 c를 채울 수 있으면 성공, 아니면 실패인 것이다.

 

 

 

C++ 소스코드)