题意:给出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);
}
}