水桶装水GCD最大公约数版

#include <iostream>  
#include <algorithm>  

using namespace std;  
  
int gcd(int a, int b) {  
    return b == 0 ? a : gcd(b, a % b);  
}

int main() {  
	//其实挺简单的(bushi) 
    int x, y, z;  
    cin >> x >> y >> z;  
  
    if (z == 0) {  
        cout << "Yes" << endl;  
        return 0;  
    }  
  
    if (z > x + y) {  
        cout << "No" << endl;  
        return 0;  
    }  
  
    while (z % gcd(x, y) != 0) {  
        if (z > x + y) {  
            z -= x + y;  
        } else if (z > x) {  
            z -= x;  
        } else if (z > y) {  
            z -= y;  
        } else {  
            cout << "No" << endl;  
            return 0;  
        }  
    }  
  
    cout << "Yes" << endl;  
    return 0;  
}