euc_lib

Easy to use implementation of extended and normanl Euclidean algorithm

Example usage:

Extended

Program use euc_lib; fn main() { prinln!("{:?}, euc_lib::euc_ext(135, 35)"); } Output EucRes { d: 5, s: -1, t: 4 }

Simple

Program use euc_lib; fn main() { prinln!("{}, euc_lib::euc(135, 35)"); } Output 5

Github:

github