365.水壶问题

题目链接：365.水壶问题

预备知识： 裴蜀定理
思路： 对于这个题，就是判断ax+by=z是否有解，由定理可知，该方程有解的条件是当且仅当z是a和b最大公约数的倍数。
代码：

class Solution {
public:
    bool canMeasureWater(int x, int y, int z) {
      if(x+y<z)
      return false;
      if(x==z||y==z||x+y==z)
      return true;
      if(z%__gcd(x,y)==0)
      return true;
      else
      return false;}
};