ac_lib/math/
gcd.rs

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

ac_lib/math/gcd.rs

ac_lib/math/
gcd.rs