Extended Euclidean Algorithm
Project description
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
Installation
pip install zkeea
Usage
import zkeea
a, x1, y1 = zkeea.extended_euclidean_algorithm(123, 456)
print(f"gcd of 123 and 456 is {a} = {x1} * 123 + {y1} * 456")
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
zkeea-1.0.2.tar.gz
(2.7 kB
view details)
Built Distribution
Filter files by name, interpreter, ABI, and platform.
If you're not sure about the file name format, learn more about wheel file names.
Copy a direct link to the current filters
zkeea-1.0.2-py3-none-any.whl
(4.0 kB
view details)
File details
Details for the file zkeea-1.0.2.tar.gz.
File metadata
- Download URL: zkeea-1.0.2.tar.gz
- Upload date:
- Size: 2.7 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/5.0.0 CPython/3.12.0
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
107a7c9c1b2269545029ce38aaf5d5761ab7f76f3a376226ddb2857363db6a51
|
|
| MD5 |
7cd56d0cdf3f51a76482a9dbeafb2759
|
|
| BLAKE2b-256 |
be1bfb3d63625f7fb4ffd45182e32968fa8a0e7af3264ea6c07ef4f08956d768
|
File details
Details for the file zkeea-1.0.2-py3-none-any.whl.
File metadata
- Download URL: zkeea-1.0.2-py3-none-any.whl
- Upload date:
- Size: 4.0 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/5.0.0 CPython/3.12.0
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
677f44a4dbea843b4e1e6f2474a5a6893e7cc088e12915f94b11e382dc8fbf0a
|
|
| MD5 |
b2e51f3b97e816d7b766aa660cea6f67
|
|
| BLAKE2b-256 |
d1814a8cf16775c29ae3e0e9ef8559ff2655a5d1217c02193fe9708768ff83f5
|
