From eb2b3fc1daf985609eff646ee2e6190115365305 Mon Sep 17 00:00:00 2001 From: Tyler Perkins Date: Fri, 5 Nov 2021 14:45:01 -0400 Subject: [PATCH] Update for 05-11-21 14:45 --- math/euclidean_algorithm.wiki | 10 ++++++++++ 1 file changed, 10 insertions(+) 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 + + + + }}}