BOJ 14881 - 물통 문제

BOJ 14881 - 물통 문제

베주항등식에 의해 $gcd(a,b) \mid c$ 여야 한다.

그런데 $c > max(a, b)$ 라면 만들 수 없으므로 그 경우에도 처리해줘야한다.

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";
}