Struct num::integer::ExtendedGcd

[+] Show declaration

pub struct ExtendedGcd<A> {
    pub gcd: A,
    pub x: A,
    pub y: A,
    // some fields omitted
}

[−] Expand description

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, [+]

[+] Show hidden undocumented items

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> Copy for ExtendedGcd<A> where
    A: Copy, 

impl<A> Debug for ExtendedGcd<A> where
    A: Debug, [+]

[+] Show hidden undocumented items

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

Formats the value using the given formatter.

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

impl<A> PartialEq<ExtendedGcd<A>> for ExtendedGcd<A> where
    A: PartialEq<A>, [+]

[+] Show hidden undocumented items

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

impl<A> StructuralPartialEq for ExtendedGcd<A>