leetcode 365. Water and Jug Problem

水罐问题，输入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 stubwhile(x!=0){int temp = x;x = y%x;y = temp;}    return y;}}