Cálculo del MCD (Máximo Común Divisor)

Cálculo mcd

Cálculo durante el tratamiento ... por favor espere

Función : mcd

Resumen :

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

Mcd en línea

Descripción :

La calculadora del MCD calcula en línea 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.

Cálculo MCD

Por lo tanto, para calcular el MCD en línea 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).


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


Sintaxis :

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


Ejemplos :

mcd(15;25), devuelve el resultado 5

Calcula en línea con mcd (Cálculo del MCD (Máximo Común Divisor))
Véase también :