EL MAXIMO COMUN DIVISOR

EL MAXIMO COMUN DIVISOR

1. Mayor número o polinomio que divide exactamente dos o más números o polinomios.

   • CALCULO
     • DESCOMPOSICIÒN DE FACTORES
       • El máximo común divisor de dos números puede calcularse determinando la descomposición en factores primos de los dos números y tomando los factores comunes elevados a la menor potencia, el producto de los cuales será el MCD.
     • USANDO EL ALGORIMO DE EUCLIDES
       • Un método más eficiente es el algoritmo de Euclides, que utiliza el algoritmo de la división junto al hecho que el MCD de dos números también divide al resto obtenido de dividir el mayor entre el más pequeño.
     • USANDO EL MINIM COMUN MULTIPLO
       • El máximo común divisor también puede ser calculado usando el mínimo común múltiplo. Si a y b son distintos de cero, entonces el máximo común divisor de a y b se obtiene mediante la siguiente fórmula