Euclidean algorithm - related articles and key terms

Related articles: Greatest common divisor   Coprime   Fibonacci number   Number theory   Pythagorean triple   Fundamental theorem of arithmetic   Integer factorization   Continued fraction   Integer   Euclid   Natural number   Remainder

Key terms: gcd   pmatrix   euclidean algorithm   greatest common divisor   coprime   gaussian integers   unique factorization   euclidean domain   diophantine equations   square tiles   nonnegative   linear diophantine equations   computational expense   multiplicative inverse   integer multiples   residual rectangle   algoritmo   extended euclidean algorithm   rsa algorithm   recursion formula   quadratic integers   modular arithmetic   preceding remainders   integer factorization   final nonzero remainder   chinese remainder theorem   greatest common divisor of two   steps in the euclidean algorithm   computational expense per step   quotient matrices   nonnegative integer   generator polynomials   subseteq o   hurwitz quaternion   equation yields   principal ideal domain   sturm chain   factored uniquely   eisenstein integer   any common divisor   binary gcd algorithm   modulo operation   vector a b equals   calculate the gcd   function gcd   solve diophantine equations   noncommutative   sums of two squares   multiples can be subtracted   integer relation algorithm

Search external links cited by footnotes on Wikipedia page Euclidean algorithm: