use std::cmp::{max, min};
use std::collections::HashSet;

struct Solution {}
impl Solution {
    pub fn can_measure_water(x: i32, y: i32, z: i32) -> bool {
        z == 0 || ((x + y) >= z && (z % Self::gcd(x, y)) == 0)
    }
    fn gcd(a: i32, b: i32) -> i32 {
        let t1 = max(a, b);
        let t2 = min(a, b);
        let mut a = t1;
        let mut b = t2;
        while b != 0 {
            let t1 = a % b;
            a = b;
            b = t1;
        }
        a
    }
}
#[cfg(test)]
mod test {
    use super::*;
    #[test]
    fn test() {
        assert_eq!(Solution::can_measure_water(3, 5, 4), true);
        assert_eq!(Solution::can_measure_water(2, 6, 5), false);
        assert_eq!(Solution::can_measure_water(1, 2, 3), true);
    }
}