1 2 3 4 5 6 7 8 9 10 11
pub fn gcd(a: usize, b: usize) -> usize { if b == 0 { a } else { gcd(b, a % b) } } pub fn lcm(a: usize, b: usize) -> usize { a / gcd(a, b) * b }