dsalgo 0.3.7

use crate::greatest_common_divisor::gcd;

pub fn lcm(a: u64, b: u64) -> u64 {
    if a == 0 && b == 0 { 0 } else { a / gcd(a, b) * b }
}

#[cfg(test)]
mod tests {
    use super::*;
    #[test]
    fn test() {
        assert_eq!(lcm(0, 0), 0);
        assert_eq!(lcm(1, 0), 0);
        assert_eq!(lcm(12, 18), 36);
    }
}