Trait num_bigint_dig::traits::ExtendedGcd

pub trait ExtendedGcd<R: Sized>: Sized {
    fn extended_gcd(self, other: R) -> (BigInt, BigInt, BigInt);
}

Generic trait to implement extended GCD. Calculates the extended eucledian algorithm. See https://en.wikipedia.org/wiki/Extended_Euclidean_algorithm for details. The returned values are

• greatest common divisor (1)
• Bezout coefficients (2)

Required Methods

fn extended_gcd(self, other: R) -> (BigInt, BigInt, BigInt)

Implementors

impl<'a> ExtendedGcd<&'a BigInt> for BigInt

impl<'a> ExtendedGcd<&'a BigInt> for BigUint

impl<'a> ExtendedGcd<&'a BigUint> for BigInt

impl<'a> ExtendedGcd<&'a BigUint> for BigUint

impl<'a, 'b> ExtendedGcd<&'b BigInt> for &'a BigInt

impl<'a, 'b> ExtendedGcd<&'b BigInt> for &'a BigUint

impl<'a, 'b> ExtendedGcd<&'b BigUint> for &'a BigInt

impl<'a, 'b> ExtendedGcd<&'b BigUint> for &'a BigUint