Trait Factor 

pub trait Factor
where
    Self: Copy + Mul<Output = Self> + Div<Output = Self> + PartialEq + Eq + Default,
{
    const ZERO: Self;

    // Required method
    fn gcd(self, other: Self) -> Self;

    // Provided methods
    fn lcm(self, other: Self) -> Self { ... }
    fn gcd_lcm(self, other: Self) -> (Self, Self) { ... }
    fn gcd_bulk(r: impl IntoIterator<Item = Self>) -> Self { ... }
    fn lcm_bulk(r: impl IntoIterator<Item = Self>) -> Self { ... }
    fn signed(
        f: impl Fn(Self, Self) -> Self,
        r: impl IntoIterator<Item = Self>,
    ) -> Self
       where Self: Neg<Output = Self> + PartialOrd + Ord { ... }
}

Finds the greatest common divisor (GCD) and the least common multiple (LCM).

Required Associated Constants

const ZERO: Self

The zero constant.

Required Methods

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

Finds the greatest common divisor (GCD) of self and other.

Provided Methods

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

Finds the least common multiple (LCM) of self and other.

Calls Self::gcd_lcm() and discards GCD.

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

Returns (Self::gcd(), Self::lcm()) of self and other.

Calls Self::gcd() to find LCM.

fn gcd_bulk(r: impl IntoIterator<Item = Self>) -> Self

Finds the GCD of iterator over Self.

fn lcm_bulk(r: impl IntoIterator<Item = Self>) -> Self

Finds the LCM of iterator over Self.

fn signed( f: impl Fn(Self, Self) -> Self, r: impl IntoIterator<Item = Self>, ) -> Self

where Self: Neg<Output = Self> + PartialOrd + Ord,

Finds the Self::gcd or Self::lcm and the predominant sign of iterator over 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 Factor for i32

const ZERO: Self = 0

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

impl Factor for u32

const ZERO: Self = 0

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

Implementors

impl Factor for Rational

const ZERO: Self = Self::ZERO