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