egcd (pypi): Easy-to-import library with a basic, efficient, pure-Python implementation of the extended Euclidean algorithm.
Keywords: arithmetic|euclidean-algorithm|extended-euclidean-algorithm|gcd|gcf|greatest-common-divisor|library|python|python-library