ac-lib 0.1.0

A rust library for competitive programming on AtCoder
Documentation
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
}