The greatest common divisor of two integers
Esta calculadora determina el mayor común divisor de dos enteros utilizando un algoritmo Euclidiano.
Esta página existe gracias a los esfuerzos de las siguientes personas:
 | Timur
|
Ernesto
|
Este contenido está bajo licencia de Creative Commons Attribution/Share-Alike License 3.0 (Unported). Esto significa que puedes redistribuirlo o modificar su contenido en forma libre bajo las mismas condiciones de licencia y debes mantener la atribución del mismo al autor original de este trabajo colocando un hipervínculo en tu sitio web a este trabajo https://es.planetcalc.com/323/. Así mismo, por favor no modifiques o alteres ninguna de las referencias al trabajo original (si hubiera alguna) que se encuentre en este contenido.
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.
Comentarios