365. Water and Jug Problem

题意：

给定两个容量分别为x和y升的罐子。提供无限容量的水。你需要判断用这两个罐子是否可以恰好量出z升的体积。到最后量出的z升体积可以由一到两个罐子装着。

允许的操作包括：

1、将任意罐子灌满。

2、将任意罐子清空。

3、将任意罐子的水倒入另一个罐子，直到另一个罐子倒满或者自己为空为止。

z = a * x + b * y

其中(x +ｙ＞＝ｚ)

ａ，ｂ有整数解的充要条件是　ｚ是ｇｃｄ（ｘ，ｙ）的整数倍

public boolean canMeasureWater(int x, int y, int z) {
if(z == 0) return true;
if(x + y < z) return false;
if(z % gcd(x,y) == 0) return true;
return false;
}
//最大公约数
private int gcd(int x, int y) {
// TODO Auto-generated method stub
if(y == 0) return x;
return gcd(y, x % y);
}