水罐问题,输入x,y,z 看是否可以量出z容量的水
本题为数学问题,找出x,y的最大公约数,如果可以被z整除,那么就可以量出,代码如下:
class Solution {
public boolean canMeasureWater(int x, int y, int z) {
if(x+y<z)
return false;
if(x==z||y==z||x+y==z)
return true;
return z%gongYueShu(x,y)==0;
}
private int gongYueShu(int x, int y) {
// TODO Auto-generated method stub
while(x!=0){
int temp = x;
x = y%x;
y = temp;
}
return y;
}
}