点击打开链接
//ax+by = z
class Solution {
public:
int gcd(int x, int y)
{
return y==0? x:gcd(y, x%y);
}
bool canMeasureWater(int x, int y, int z) {
if(z>x+y) return false;
return z==0?true: z%gcd(x,y)==0;
}
};