LeetCode Water and Jug Problem(巧妙转换为gcd问题)

题意：给出x,y升水壶，问是否可以量出z升水。有三种操作：填满水壶，清空水壶、 从其中一个水壶倒入另一个水壶

代码如下：

public class Solution
{
    private int gcd(int a, int b)
    {
        return 0 == b ? a : gcd(b, a % b);
    }
    public boolean canMeasureWater(int x, int y, int z)
    {
        return 0 == z || (z <= (x + y) && z % gcd(x, y) == 0);
    }
}