Uno de los conceptos más importantes en la teoría de números elementales es el del mayor divisor común de dos enteros. Sea a y b enteros, no ambos 0. Un divisor común de a y b es cualquier entero dist...Uno de los conceptos más importantes en la teoría de números elementales es el del mayor divisor común de dos enteros. Sea a y b enteros, no ambos 0. Un divisor común de a y b es cualquier entero distinto de cero que divide tanto a como b. El mayor número natural que divide tanto a como b se denomina el mayor divisor común de a y b.
