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

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

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

14881번: 물통 문제

 

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

 

 

 

C++ 소스코드)

	#include <bits/stdc++.h>
	#define endl "\n"
	#define MAX 5000001
	using namespace std;
	typedef pair<int, int> p;
	//최대 공약수
	int gcd(int a, int b) {
	if (a > b) swap(a, b);
	if (b % a == 0) return a;
	else return gcd(b % a, a);
	}
	bool solve(int a, int b, int c) {
	//예외 처리
	if (c > a && c > b) return false;
	return c % gcd(a, b) == 0 ? true : false;
	}
	signed main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	int T; cin >> T;
	while (T--) {
	int a, b, c; cin >> a >> b >> c;
	if (solve(a, b, c)) cout << "YES" << endl;
	else cout << "NO" << endl;
	}
	return 0;
	}

view raw 14881.cpp hosted with ❤ by GitHub