Struct algebraics::traits::ExtendedGCDAndLCM

pub struct ExtendedGCDAndLCM<T> {
    pub gcd: T,
    pub x: T,
    pub y: T,
    pub lcm: T,
}

GCD, LCM, and Bézout coefficients

let result = ExtendedGCD::extended_gcd_lcm(a, b);
assert_eq!(result.x * a + result.y * b, result.gcd);
assert_eq!(result.gcd * result.lcm, a * b);

Fields

gcd: T

x: T

y: T

lcm: T

Trait Implementations

impl<T: Clone> Clone for ExtendedGCDAndLCM<T>

fn clone(&self) -> ExtendedGCDAndLCM<T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Copy> Copy for ExtendedGCDAndLCM<T>

impl<T: Eq> Eq for ExtendedGCDAndLCM<T>

impl<T: PartialEq> PartialEq<ExtendedGCDAndLCM<T>> for ExtendedGCDAndLCM<T>

fn eq(&self, other: &ExtendedGCDAndLCM<T>) -> bool

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

fn ne(&self, other: &ExtendedGCDAndLCM<T>) -> bool

This method tests for !=.

impl<T: Debug> Debug for ExtendedGCDAndLCM<T>

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

Formats the value using the given formatter.

impl<T: Hash> Hash for ExtendedGCDAndLCM<T>

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given [Hasher].

fn hash_slice<H>(data: &[Self], state: &mut H) where
    H: Hasher, 

Feeds a slice of this type into the given [Hasher].

impl<T> StructuralPartialEq for ExtendedGCDAndLCM<T>

impl<T> StructuralEq for ExtendedGCDAndLCM<T>