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

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

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

Formats the value using the given formatter.

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

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

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

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

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

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

impl<A> StructuralPartialEq for ExtendedGcd<A>