numberlab 0.1.9

A collection of numerical algorithms
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

use crate::formula::arithmetic::gcd;

/// Computes the least common multiple (`LCM`) of two numbers `a` and `b`.
///
/// # Arguments
///
/// * `a` - A u128 integer.
/// * `b` - A u128 integer.
///
/// # Returns
///
/// The LCM of `a` and `b`.
///
/// # Examples
///
/// ```
/// use numberlab::formula::arithmetic::lcm;
///
/// let result = lcm(28, 35);
/// assert_eq!(result, 140);
/// ```
pub fn lcm(a: u128, b: u128) -> u128 {
    match (a, b) {
        (0, 0) => 0,
        _ => a * b / gcd(a, b),
    }
}