Function num_bigint_dig::algorithms::extended_gcd

source ·

pub fn extended_gcd(
    a_in: Cow<'_, BigUint>,
    b_in: Cow<'_, BigUint>,
    extended: bool
) -> (BigInt, Option<BigInt>, Option<BigInt>)

Expand description

Uses the lehemer algorithm. Based on https://github.com/golang/go/blob/master/src/math/big/int.go#L612 If extended is set, the Bezout coefficients are calculated, otherwise they are None.