Zusammenfassung der Ressource
EL MAXIMO COMUN DIVISOR
- 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