Calculadora de MCD que utiliza el algoritmo de Euclide y detalla los pasos para calcular el máximo común divisor.

Cálculo del mayor divisor común de dos números enteros (GCD)

Definición del MCD

En aritmética, el mayor divisor que tienen en común dos números enteros se llama MCD (máximo común divisor).

Cálculo MCD

La calculadora del MCD calcula online el mayor divisor común de dos enteros. Para calcular el calcular el MCD de dos números enteros, la calculadora utiliza el algoritmo de Euclides. Los pasos de calcular el MCD se especifican.

Por lo tanto, para calcular el MCD online de los siguientes dos enteros 150 y 350, es suficiente ingresar mcd(`150;350`), la calculadora del MCD devuelve el resultado 50.

Una de las peculiaridades de la calculadora de MCD es especificar los diversos pasos de cálculo que permiten llegar al resultado.

El cálculo del MCD es particularmente útil para simplificar una fracción y ponerla en forma de una fracción irreducible.

Principio del algoritmo de Euclides

El algoritmo de Euclides usa sucesivas successives divisiones euclidianas para determinar el MCD. Para calcular el MCD de dos enteros a y b, utilizando el algoritmo, realizamos la división euclidiana de a por b, obtenemos a=bq+r. Si r es cero, q es el le MCD; de lo contrario, la operación se repite realizando la división euclidiana de b y r. El algoritmo usa el hecho de que mcd(a,b)=mcd(b,r). El MCD es el último resto distinto de cero. El siguiente ejemplo muestra un cálculo detallado usando el algoritmo de Euclides para determinar el MCD de dos números mcd(`450;350`).

Cuestionario sobre el MCD

El sitio ofrece cuestionarios sobre el DGC , que permiten profundizar en las técnicas de cálculo con números y de simplificación de fracciones.

Sintaxis :

mcd(a;b), a and b son enteros.

Ejemplos :

mcd(15;25), devuelve el resultado 5

• Cálculo del número de variacion de un conjunto : variacion. Cálculo online del número de variaciones de p elementos de un conjunto de n elementos.
• Cálculo de los coeficientes binomiales : coeficiente_binomial. Calculadora de coeficientes binomiales que permite calcular un coeficiente binomial a partir de dos números enteros.
• Combinación : combinacion. La calculadora de combinacion calcula el número de parte de k elementos de un conjunto de n elementos.
• Conversión base-n. : conversion_base. La calculadora permite hacer conversiones decimales, binarias, hexadecimales y, más en general, a cualquier base n entre 2 y 36.
• Calculadora de descomposición en números primos : descomposicion_en_numeros_primos. La función descomposicion_en_numeros_primos se usa para calcular la descomposición de un entero en factores primarios online.
• Calculadora del cociente y del resto : division_euclidiana. La calculadora permite calcular online el cociente y el resto de la división euclidiana de dos polinomios o dos enteros.
• Paridad de un número : es_impar. La función es_impar devuelve 1 si el número pasado en parámetro es impar, 0 en caso contrario.
• Paridad de un número : es_par. La función es_par devuelve 1 si el número pasado en parámetro es par, 0 en caso contrario.
• Calculadora factorial : factorial. El factorial de un entero natural n es el producto de enteros estrictamente positivos menores o iguales a n. Se puede utilizar la calculadora factorial para encontrar este número.
• Cálculos de números enteros : funciones_numero_entero. Esta calculadora permite aplicar funciones especiales a un número entero: descomposicion_en_numeros_primos, conversion_base, factorial, porcentaje, permutacion, perimetro, es_par, es_impar.
• Calculadora de permutación. : permutacion. Cálculo online del número de permutación de un conjunto de n elementos.
• Cálculo del MCD (Máximo Común Divisor) : mcd. Calculadora de MCD que utiliza el algoritmo de Euclide y detalla los pasos para calcular el máximo común divisor.
• Mínimo común múltiplo : mcm. Calculadora de mcm que permite calcular el mínimo común múltiplo (mcm).
• Calculadora del teorema de Pitágoras : pitagoras. La calculadora utiliza el teorema de Pitágoras para comprobar que un triángulo es rectángulo o para encontrar la longitud de un lado de un triángulo rectángulo.
• Solucionador de cifras : solucionador_cifras. Este solucionador permite encontrar un número objetivo, a partir de un conjunto de números enteros, usando operaciones aritméticas.