diff --git a/src/algorithms/math/extended-euclidean-algorithm/README.md b/src/algorithms/math/extended-euclidean-algorithm/README.md new file mode 100644 index 00000000..4c60494e --- /dev/null +++ b/src/algorithms/math/extended-euclidean-algorithm/README.md @@ -0,0 +1,6 @@ +

Extended Euclidean Algorithm

+ +The standard Euclidean algorithm only calculates the gcd of a and b given 2 integers a and b. The extended Euclidean algorithm takes this one step further. For any 2 integers +a, b, the extended Euclidean algorithm calculates x and y such that ax + by = gcd(a, b). + +