Home Original page

ExtendedGcd in num_integer - Rust

pub struct ExtendedGcd<A> {
    pub gcd: A,
    pub x: A,
    pub y: A,
}
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);

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

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

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

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

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

source

impl<T> Any for T where
    T: 'static + ?Sized, 

source

impl<T> Borrow<T> for T where
    T: ?Sized, 

source

impl<T> BorrowMut<T> for T where
    T: ?Sized, 

source

impl<T> From<T> for T

source

impl<T, U> Into<U> for T where
    U: From<T>, 

const: unstable · source

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

source

impl<T> ToOwned for T where
    T: Clone, 

The resulting type after obtaining ownership.

source

Creates owned data from borrowed data, usually by cloning. Read more

source

🔬 This is a nightly-only experimental API. (toowned_clone_into)

Uses borrowed data to replace owned data, usually by cloning. Read more

source

impl<T, U> TryFrom<U> for T where
    U: Into<T>, 

The type returned in the event of a conversion error.

const: unstable · source

Performs the conversion.

source

impl<T, U> TryInto<U> for T where
    U: TryFrom<T>, 

The type returned in the event of a conversion error.

const: unstable · source

Performs the conversion.