BOJ 14881 - 물통 문제
베주항등식에 의해 여야 한다.
그런데 라면 만들 수 없으므로 그 경우에도 처리해줘야한다.
void solve() {
int a,b,c;
cin >> a >> b >> c;
if(c > a && c > b){
cout << "NO\n"; return;
}
if(c % gcd(a,b) == 0) cout << "YES\n";
else cout << "NO\n";
}
베주항등식에 의해 여야 한다.
그런데 라면 만들 수 없으므로 그 경우에도 처리해줘야한다.
void solve() {
int a,b,c;
cin >> a >> b >> c;
if(c > a && c > b){
cout << "NO\n"; return;
}
if(c % gcd(a,b) == 0) cout << "YES\n";
else cout << "NO\n";
}
Comments