365. 水壶问题

装满y ---- y还有5
y向x装3-----y还有2，x有3
倒掉x，把y里面的2装到x-------y还有0，x有2
装满y ----- y有5，x有2
y向x装1(用y装满x) ----- y有4，x有3
倒掉x ------ y有4，x有 0

没有z的容器

• 数学上可以证明只要x，y的最大公约数能整除k，就存在一对m，n实现mx + ny = k。 因此问题就转化为寻找x,y的最大公约数是否能整除k。
  辗转相除法

  class Solution {
    public boolean canMeasureWater(int x, int y, int z) {
        if(x+y<z)return false;
        if(z==0)return true;
        if(x<y) {
            int temp = x;
            x= y;
            y = temp;
        }
        if(y==0)
            return x==z;
        while(x%y!=0) {
            int i=x%y;
            x=y;
            y=i;
        }
        return z%y==0;
    }
  }

其他解法没想出来