Trait Lcm 

pub trait Lcm {
    // Required method
    fn lcm(self, other: Self) -> Self;
}

最小公倍数。

Complexity

$O(\log(\min\{m, n\}))$ time.

Examples

use nekolib::math::Lcm;

assert_eq!(12_u32.lcm(18), 36);
assert_eq!(13_i32.lcm(-3), -39);
assert_eq!(60_u32.lcm(90).lcm(150), 900);

assert_eq!(0_u32.lcm(0), 0);
assert_eq!(0_u32.lcm(1), 0);

Required Methods

fn lcm(self, other: Self) -> Self

Dyn Compatibility

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.

Implementations on Foreign Types

impl Lcm for i8

fn lcm(self, other: Self) -> Self

impl Lcm for i16

fn lcm(self, other: Self) -> Self

impl Lcm for i32

fn lcm(self, other: Self) -> Self

impl Lcm for i64

fn lcm(self, other: Self) -> Self

impl Lcm for i128

fn lcm(self, other: Self) -> Self

impl Lcm for isize

fn lcm(self, other: Self) -> Self

impl Lcm for u8

fn lcm(self, other: Self) -> Self

impl Lcm for u16

fn lcm(self, other: Self) -> Self

impl Lcm for u32

fn lcm(self, other: Self) -> Self

impl Lcm for u64

fn lcm(self, other: Self) -> Self

impl Lcm for u128

fn lcm(self, other: Self) -> Self

impl Lcm for usize

fn lcm(self, other: Self) -> Self

Implementors