Trait Gcd 

pub trait Gcd<Rhs = Self> {
    type Output;

    // Required method
    fn gcd(self, rhs: Rhs) -> Self::Output;
}

Compute the greatest common divisor.

For negative integers, the common divisor is still kept positive.

Examples

use dashu_base::Gcd;
assert_eq!(12u8.gcd(10u8), 2);

Panics

Panics if both operands are zeros

Required Associated Types

type Output

Required Methods

fn gcd(self, rhs: Rhs) -> Self::Output

Compute the greatest common divisor between the two operands.

Panics if both operands are zeros

Implementations on Foreign Types

impl Gcd for u8

type Output = u8

fn gcd(self, rhs: Self) -> Self::Output

impl Gcd for u16

type Output = u16

fn gcd(self, rhs: Self) -> Self::Output

impl Gcd for u32

type Output = u32

fn gcd(self, rhs: Self) -> Self::Output

impl Gcd for u64

type Output = u64

fn gcd(self, rhs: Self) -> Self::Output

impl Gcd for u128

type Output = u128

fn gcd(self, rhs: Self) -> Self::Output

impl Gcd for usize

type Output = usize

fn gcd(self, rhs: Self) -> Self::Output

Implementors