1
class Solution {
2
  private static int gcd(int a, int b) {
3
    if (b == 0) return a;
4
    return gcd(b, a % b);
5
  }
6

7
  public boolean canMeasureWater(int jug1Capacity, int jug2Capacity, int targetCapacity) {
8
    if (targetCapacity > jug1Capacity + jug2Capacity) {
9
      return false;
10
    }
11
    int g = gcd(jug1Capacity, jug2Capacity);
12
    return (targetCapacity % g == 0);
13
  }
14
}