contest_algorithms::math

Function extended_gcd

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

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