Struct num::integer::ExtendedGcd

pub struct ExtendedGcd<A> {
    pub gcd: A,
    pub x: A,
    pub y: A,
}

Greatest common divisor and Bézout coefficients

let e = isize::extended_gcd(a, b);
assert_eq!(e.gcd, e.x*a + e.y*b);

Fields

gcd: A

x: A

y: A

Trait Implementations

impl<A> Clone for ExtendedGcd<A> where
    A: Clone, 

fn clone(&self) -> ExtendedGcd<A>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<A> Debug for ExtendedGcd<A> where
    A: Debug, 

fn fmt(&self, f: &mut Formatter<'_>) -> Result<(), Error>

Formats the value using the given formatter.

impl<A> PartialEq<ExtendedGcd<A>> for ExtendedGcd<A> where
    A: PartialEq<A>, 

fn eq(&self, other: &ExtendedGcd<A>) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &ExtendedGcd<A>) -> bool

This method tests for !=.

impl<A> Copy for ExtendedGcd<A> where
    A: Copy, 

impl<A> Eq for ExtendedGcd<A> where
    A: Eq, 

impl<A> StructuralEq for ExtendedGcd<A>

impl<A> StructuralPartialEq for ExtendedGcd<A>