第365题---Water and Jug Problem

• 题意描述
  • 水和桶的问题，给定两个大小不同的桶，和要量的水的体积z，判断由两个桶是否可以量出水的体积
• 思路
  • 数学问题，欧几里得问题，包括两个数是素数可以量出所有的值
  • 还有有点不太明白
• 代码

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