diff --git a/math/euclidean_algorithm.wiki b/math/euclidean_algorithm.wiki index c0e5f17..761da82 100644 --- a/math/euclidean_algorithm.wiki +++ b/math/euclidean_algorithm.wiki @@ -2,3 +2,13 @@ The Euclidean Algorithm is an algorithm for finding the inverse of a number when working within a modulo. + +Steps, represented as psuedo code (for A^-1 = (mod m)) + +{{{ +lhs = m +rhs = A + + + + }}}