Máximo común divisor

Máximo común divisor de dos números enteros.

Los signos se ignoran. 0 y otro número dan ese otro número. Dos ceros no dan resultado.

Escribe dos números enteros.

Cómo se calcula el máximo común divisor

Escribe dos números enteros. El resultado es su máximo común divisor: el mayor entero que divide a ambos, después de ignorar los signos.

La página usa el algoritmo de Euclides. Sustituye el par por el segundo número y el resto, y repite hasta que el resto sea 0. El factor es el último resto distinto de 0. Las filas de abajo son cada número dividido entre ese factor. 0 dividido entre el factor es 0. Dos ceros no dan resultado.

Cómo usar esta calculadora

  1. Escribe el primer número entero.
  2. Escribe el segundo número entero.
  3. Lee el factor. Las filas de abajo son cada número dividido entre ese factor.

Paso de Euclides

d es el máximo común divisor. a y b son los números después de ignorar los signos. r es el resto al dividir a entre b.

Algoritmo de Euclides
d(a,b)=d(b,r)

Repite con b y r hasta que el resto sea 0. El factor es entonces b. Si un número es 0, el factor es el otro número.

Fuente

El máximo común divisor de dos enteros, que es este factor, se define en la página de Wikipedia sobre el máximo común divisor.

Ejemplos resueltos

Ejemplo: 12 y 18

18 dividido entre 12 deja resto 6. 12 dividido entre 6 deja resto 0. El factor es 6. 12 ÷ 6 = 2 y 18 ÷ 6 = 3.

Ejemplo: 7 y 13

El único factor común es 1. 7 ÷ 1 = 7 y 13 ÷ 1 = 13.

Qué tener en cuenta

Cada número puede ser un entero de −1.000.000.000.000 a 1.000.000.000.000. −12 y 18 tienen el mismo factor que 12 y 18, que es 6. 0 y 12 tienen factor 12. Los resultados completos, incluidos ambos números, pueden guardarse en el historial local de este navegador y no salen de tu dispositivo. Bórralos con Borrar en el historial o al borrar los datos del sitio.

Preguntas frecuentes sobre el máximo común divisor

¿Cuál es el máximo común divisor de 12 y 18?

6. Los cocientes son 2 y 3.

¿Y si los números solo comparten el factor 1?

El factor es 1. Para 7 y 13, los cocientes son 7 y 13.

¿Qué pasa con el 0?

0 y 12 tienen factor 12. Los cocientes son 0 y 1. 0 y 0 no dan resultado.

¿Importan los signos?

No. −12 y 18 tienen factor 6, igual que 12 y 18.

¿Qué cuenta como número entero?

Un entero de −1.000.000.000.000 a 1.000.000.000.000. Un decimal como 1,5 no da resultado.

¿Esta calculadora guarda mis números?

Los resultados completos pueden guardarse en el historial local de este navegador, incluidos ambos números. Se quedan en tu dispositivo y no se envían a nuestros servidores ni a analítica. Bórralos con Borrar en el historial o al borrar los datos del sitio.