Struct num_integer::ExtendedGcd
source · [−]pub struct ExtendedGcd<A> {
pub gcd: A,
pub x: A,
pub y: A,
/* private fields */
}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: Ax: Ay: ATrait Implementations
sourceimpl<A: Clone> Clone for ExtendedGcd<A>
impl<A: Clone> Clone for ExtendedGcd<A>
sourcefn clone(&self) -> ExtendedGcd<A>
fn clone(&self) -> ExtendedGcd<A>
Returns a copy of the value. Read more
1.0.0 · sourcefn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from source. Read more
sourceimpl<A: Debug> Debug for ExtendedGcd<A>
impl<A: Debug> Debug for ExtendedGcd<A>
sourceimpl<A: PartialEq> PartialEq<ExtendedGcd<A>> for ExtendedGcd<A>
impl<A: PartialEq> PartialEq<ExtendedGcd<A>> for ExtendedGcd<A>
sourcefn 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 ==. Read more
sourcefn ne(&self, other: &ExtendedGcd<A>) -> bool
fn ne(&self, other: &ExtendedGcd<A>) -> bool
This method tests for !=.
impl<A: Copy> Copy for ExtendedGcd<A>
impl<A: Eq> Eq for ExtendedGcd<A>
impl<A> StructuralEq for ExtendedGcd<A>
impl<A> StructuralPartialEq for ExtendedGcd<A>
Auto Trait Implementations
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
sourceimpl<T> BorrowMut<T> for T where
T: ?Sized,
impl<T> BorrowMut<T> for T where
T: ?Sized,
const: unstable · sourcepub fn borrow_mut(&mut self) -> &mut T
pub fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
sourceimpl<T> ToOwned for T where
T: Clone,
impl<T> ToOwned for T where
T: Clone,
type Owned = T
type Owned = T
The resulting type after obtaining ownership.
sourcepub fn to_owned(&self) -> T
pub fn to_owned(&self) -> T
Creates owned data from borrowed data, usually by cloning. Read more
sourcepub fn clone_into(&self, target: &mut T)
pub fn clone_into(&self, target: &mut T)
🔬 This is a nightly-only experimental API. (
toowned_clone_into)Uses borrowed data to replace owned data, usually by cloning. Read more