Struct num::integer::ExtendedGcd

pub struct ExtendedGcd<A> {
    pub gcd: A,
    pub x: A,
    pub y: A,
    /* private fields */
}

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 for ExtendedGcd<A>

where A: PartialEq,

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: &Rhs) -> bool

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<A> Copy for ExtendedGcd<A>

where A: Copy,

impl<A> Eq for ExtendedGcd<A>

where A: Eq,

impl<A> StructuralPartialEq for ExtendedGcd<A>