Metadata-Version: 2.1
Name: zkeea
Version: 1.0.2
Summary: Extended Euclidean Algorithm
Home-page: https://github.com/zlhwdsz/eea
Author: He Weidong
Author-email: zlhwd@qq.com
Classifier: Programming Language :: Python :: 3
Classifier: License :: OSI Approved :: MIT License
Classifier: Operating System :: OS Independent
Requires-Python: >=3.6
Description-Content-Type: text/markdown
License-File: LICENSE

# zkeea
Implementation of Extended Euclidean Algorithm, which is to calculate two integers' greatest common divisor and its linear combination from the two integers at the same time.

## Dependencies
- [numpy](https://numpy.org/)
- [numpy](https://github.com/numpy/numpy)

## Installation
```shell
pip install zkeea
```

## Usage
```python
import zkeea
a, x1, y1 = zkeea.extended_euclidean_algorithm(123, 456)
print(f"gcd of 123 and 456 is {a} = {x1} * 123 + {y1} * 456")
```
