Trait malachite_base::num::arithmetic::traits::LcmAssign

pub trait LcmAssign<RHS = Self> {
    // Required method
    fn lcm_assign(&mut self, other: RHS);
}

Replaces a number with the LCM (least common multiple) of it and another number.

Required Methods

fn lcm_assign(&mut self, other: RHS)

Implementations on Foreign Types

impl LcmAssign for u8

fn lcm_assign(&mut self, other: u8)

Replaces a number with the LCM (least common multiple) of it and another number.

$$ x \gets \operatorname{lcm}(x, y). $$

Worst-case complexity

$T(n) = O(n^2)$

$M(n) = O(n)$

where $T$ is time, $M$ is additional memory, and $n$ is max(self.significant_bits(), other.significant_bits()).

Panics

Panics if the result is too large to be represented.

Examples

See here.

impl LcmAssign for u16

fn lcm_assign(&mut self, other: u16)

Replaces a number with the LCM (least common multiple) of it and another number.

$$ x \gets \operatorname{lcm}(x, y). $$

Worst-case complexity

$T(n) = O(n^2)$

$M(n) = O(n)$

where $T$ is time, $M$ is additional memory, and $n$ is max(self.significant_bits(), other.significant_bits()).

Panics

Panics if the result is too large to be represented.

Examples

See here.

impl LcmAssign for u32

fn lcm_assign(&mut self, other: u32)

Replaces a number with the LCM (least common multiple) of it and another number.

$$ x \gets \operatorname{lcm}(x, y). $$

Worst-case complexity

$T(n) = O(n^2)$

$M(n) = O(n)$

where $T$ is time, $M$ is additional memory, and $n$ is max(self.significant_bits(), other.significant_bits()).

Panics

Panics if the result is too large to be represented.

Examples

See here.

impl LcmAssign for u64

fn lcm_assign(&mut self, other: u64)

Replaces a number with the LCM (least common multiple) of it and another number.

$$ x \gets \operatorname{lcm}(x, y). $$

Worst-case complexity

$T(n) = O(n^2)$

$M(n) = O(n)$

where $T$ is time, $M$ is additional memory, and $n$ is max(self.significant_bits(), other.significant_bits()).

Panics

Panics if the result is too large to be represented.

Examples

See here.

impl LcmAssign for u128

fn lcm_assign(&mut self, other: u128)

Replaces a number with the LCM (least common multiple) of it and another number.

$$ x \gets \operatorname{lcm}(x, y). $$

Worst-case complexity

$T(n) = O(n^2)$

$M(n) = O(n)$

where $T$ is time, $M$ is additional memory, and $n$ is max(self.significant_bits(), other.significant_bits()).

Panics

Panics if the result is too large to be represented.

Examples

See here.

impl LcmAssign for usize

fn lcm_assign(&mut self, other: usize)

Replaces a number with the LCM (least common multiple) of it and another number.

$$ x \gets \operatorname{lcm}(x, y). $$

Worst-case complexity

$T(n) = O(n^2)$

$M(n) = O(n)$

where $T$ is time, $M$ is additional memory, and $n$ is max(self.significant_bits(), other.significant_bits()).

Panics

Panics if the result is too large to be represented.

Examples

See here.

Implementors