Trait dashu_base::ring::Gcd

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

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

Compute the greatest common divisor

Example

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

Panics

Panics if two oprands are both zero.

Required Associated Types

type Output

Required Methods

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

Compute the greatest common divisor between the two operands.

Panics

Panics if both operands are zeros

Implementations on Foreign Types

impl Gcd<u8> for u8

type Output = u8

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

impl Gcd<u16> for u16

type Output = u16

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

impl Gcd<u32> for u32

type Output = u32

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

impl Gcd<u64> for u64

type Output = u64

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

impl Gcd<u128> for u128

type Output = u128

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

impl Gcd<usize> for usize

type Output = usize

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

Implementors