Struct XgcdOutput 

pub struct XgcdOutput<const LIMBS: usize, T: Copy> {
    pub gcd: T,
    pub x: Int<LIMBS>,
    pub y: Int<LIMBS>,
    pub lhs_on_gcd: Int<LIMBS>,
    pub rhs_on_gcd: Int<LIMBS>,
}

Fields

gcd: T

x: Int<LIMBS>

y: Int<LIMBS>

lhs_on_gcd: Int<LIMBS>

rhs_on_gcd: Int<LIMBS>

Implementations

impl<const LIMBS: usize, T: Copy> XgcdOutput<LIMBS, T>

pub fn gcd(&self) -> T

Return the gcd.

pub fn quotients(&self) -> (Int<LIMBS>, Int<LIMBS>)

Return the quotients lhs.gcd and rhs/gcd.

pub fn bezout_coefficients(&self) -> (Int<LIMBS>, Int<LIMBS>)

Return the Bézout coefficients x and y s.t. lhs * x + rhs * y = gcd.

Trait Implementations

impl<const LIMBS: usize, T: Clone + Copy> Clone for XgcdOutput<LIMBS, T>

fn clone(&self) -> XgcdOutput<LIMBS, T>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<const LIMBS: usize, T: Debug + Copy> Debug for XgcdOutput<LIMBS, T>

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

Formats the value using the given formatter.

impl<const LIMBS: usize, T: Copy + Copy> Copy for XgcdOutput<LIMBS, T>