Calculadora de MCD que utiliza el algoritmo de Euclide y detalla los pasos para calcular el máximo común divisor.
En aritmética, el mayor divisor que tienen en común dos números enteros se llama MCD (máximo común divisor).
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.
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`).
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.
mcd(a;b), a and b son enteros.
mcd(15;25), devuelve el resultado 5