Trait nekolib::math::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

Implementations on Foreign Types

impl Gcd for u32

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

impl Gcd for i64

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

impl Gcd for u16

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

impl Gcd for isize

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

impl Gcd for i128

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

impl Gcd for u128

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

impl Gcd for i8

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

impl Gcd for usize

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

impl Gcd for i32

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

impl Gcd for i16

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

impl Gcd for u64

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

impl Gcd for u8

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

Implementors