Struct `ExtendedGcd`

struct ExtendedGcd<A> { ... }

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

Implementations

`impl<A> Freeze for ExtendedGcd<A>`

`impl<A> RefUnwindSafe for ExtendedGcd<A>`

`impl<A> Send for ExtendedGcd<A>`

`impl<A> StructuralPartialEq for ExtendedGcd<A>`

`impl<A> Sync for ExtendedGcd<A>`

`impl<A> Unpin for ExtendedGcd<A>`

`impl<A> UnsafeUnpin for ExtendedGcd<A>`

`impl<A> UnwindSafe for ExtendedGcd<A>`

`impl<A: $crate::clone::Clone> Clone for ExtendedGcd<A>`

fn clone(self: &Self) -> ExtendedGcd<A>

`impl<A: $crate::cmp::Eq> Eq for ExtendedGcd<A>`

`impl<A: $crate::cmp::PartialEq> PartialEq for ExtendedGcd<A>`

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

`impl<A: $crate::fmt::Debug> Debug for ExtendedGcd<A>`

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

`impl<A: $crate::marker::Copy> Copy for ExtendedGcd<A>`

`impl<T> Any for ExtendedGcd<A>`

fn type_id(self: &Self) -> TypeId

`impl<T> Borrow for ExtendedGcd<A>`

fn borrow(self: &Self) -> &T

`impl<T> BorrowMut for ExtendedGcd<A>`

fn borrow_mut(self: &mut Self) -> &mut T

`impl<T> CloneToUninit for ExtendedGcd<A>`

unsafe fn clone_to_uninit(self: &Self, dest: *mut u8)

`impl<T> From for ExtendedGcd<A>`

fn from(t: T) -> T: Returns the argument unchanged.

`impl<T> ToOwned for ExtendedGcd<A>`

fn to_owned(self: &Self) -> T
fn clone_into(self: &Self, target: &mut T)

`impl<T, U> Into for ExtendedGcd<A>`

fn into(self: Self) -> U

Calls U::from(self).

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

`impl<T, U> TryFrom for ExtendedGcd<A>`

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

`impl<T, U> TryInto for ExtendedGcd<A>`

fn try_into(self: Self) -> Result<U, <U as TryFrom<T>>::Error>