Trait Gcd 

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

最大公約数。

Complexity

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

Examples

use nekolib::math::Gcd;

assert_eq!(12_u32.gcd(18), 6);
assert_eq!(13_i32.gcd(-3), 1);
assert_eq!(60_u32.gcd(90).gcd(150), 30);

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

Required Methods

fn gcd(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 Gcd for i8

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

impl Gcd for i16

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

impl Gcd for i32

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

impl Gcd for i64

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

impl Gcd for i128

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

impl Gcd for isize

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

impl Gcd for u8

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

impl Gcd for u16

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

impl Gcd for u32

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

impl Gcd for u64

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

impl Gcd for u128

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

impl Gcd for usize

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

Implementors