The greatest common divisor of two integers

Esta calculadora determina el mayor común divisor de dos enteros utilizando un algoritmo Euclidiano.

El mayor común divisor de dos enteros m y n es el mayor entero que los divide a ambos.
Esta calculadora determina el mayor común divisor de dos enteros utilizando un algoritmo Euclidiano.

El algoritmo es muy simple.
Se comienza creando una secuencia de números. El primero es el mayor de los dos enteros, el segundo el opuesto, el tercero es el residuo de la división de los dos números anteriores, luego el residuo de la división del segundo y tercero, etc. El último residue antes de cero es la respuesta.

Un ejemplo,
utilicemos 13 y 17.

Paso 1. Crear secuencia inicial
17, 13

Paso 2. El tercer miembro es el residuo de la división de 17 entre 13
17, 13, 4

Paso 3. El cuarto miembro es el residuo de la división de 13 entre 4
17, 13, 4, 1

Paso 4. El quinto miembro es el residuo de la división de 4 entre 1
17, 13, 4, 1, 0

1 es el último residuo antes de 0 así que es la respuesta.
Los números cuyo mayor común divisor es 1 se denominan números primos.

PLANETCALC, Mayor común divisor

Mayor común divisor

MCD
 

URL copiada al portapapeles
PLANETCALC, The greatest common divisor of two integers

Comentarios