365. Water and Jug Problem

1function canMeasureWater(x: number, y: number, target: number): boolean {
2    if (x + y < target) {
3        return false;
4    }
5    if (x === 0 || y === 0) {
6        return target === 0 || x + y === target
7    }
8    return target % gcd(x, y) === 0
9};
10
11function gcd(a: number, b: number): number {
12    while (b !== 0) {
13        const temp = b;
14        b = a % b;
15        a = temp;
16    }
17    return a;
18}
19