= Euclidean Algorithm = The Euclidean Algorithm is an algorithm for finding the inverse of a number when working within a modulo.