greatest-common-divisor
Pure-Python extended Euclidean algorithm implementation that accepts any number of integer arguments.
A modern computer algebra library for Python and Rust.