Struct num_integer::ExtendedGcd
source · 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);
Fields§
§gcd: A
§x: A
§y: A
Trait Implementations§
source§impl<A: Clone> Clone for ExtendedGcd<A>
impl<A: Clone> Clone for ExtendedGcd<A>
source§fn clone(&self) -> ExtendedGcd<A>
fn clone(&self) -> ExtendedGcd<A>
Returns a copy of the value. Read more
1.0.0 · source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source
. Read moresource§impl<A: Debug> Debug for ExtendedGcd<A>
impl<A: Debug> Debug for ExtendedGcd<A>
source§impl<A: PartialEq> PartialEq for ExtendedGcd<A>
impl<A: PartialEq> PartialEq for ExtendedGcd<A>
source§fn eq(&self, other: &ExtendedGcd<A>) -> bool
fn eq(&self, other: &ExtendedGcd<A>) -> bool
This method tests for
self
and other
values to be equal, and is used
by ==
.impl<A: Copy> Copy for ExtendedGcd<A>
impl<A: Eq> Eq for ExtendedGcd<A>
impl<A> StructuralPartialEq for ExtendedGcd<A>
Auto Trait Implementations§
impl<A> Freeze for ExtendedGcd<A>where
A: Freeze,
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,
Blanket Implementations§
source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more