pub trait EGCD where Self: Sized, { fn egcd(a: &Self, b: &Self) -> (Self, Self, Self); }
Trait for the extended eucledian algorithm
The extended eucledian algorithm