Function contest_algorithms::math::extended_gcd

pub fn extended_gcd(a: i64, b: i64) -> (i64, i64, i64)

Finds (d, coef_a, coef_b) such that d = gcd(a, b) = a * coef_a + b * coef_b.