Trait modicum::Egcd

pub trait Egcd: Integer + Signed {
    // Provided method
    fn egcd(self, other: Self) -> (Self, Self, Self) { ... }
}

A trait to compute the extended greatest common divisor of two integers.

Provided Methods

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

Compute the extended greatest common divisor of two integers. Returns (d, x, y) such that d = gcd(self, other) = self * x + other * y.

Object Safety

This trait is not object safe.

Implementors

impl<T: Integer + Signed> Egcd for T