Diferencia entre revisiones de «Máximo común divisor»
m Revertidos los cambios de 189.139.86.101 a la última edición de Dreitmen |
|||
| Línea 1: | Línea 1: | ||
El '''máximo común divisor''' («'''m.c.d.'''» o «'''mcd'''») de dos o más [[número natural|números naturales]] es el mayor divisor posible de todos ellos. |
El '''máximo común divisor''' («'''m.c.d.'''» o «'''mcd'''») de dos o más [[número natural|números naturales]] es el mayor divisor posible de todos ellos. |
||
== Propiedades == |
|||
Ejemplo m.c.d: |
|||
mcd(5,7)=1 |
|||
#<center><math> mcd(m,n)=p_1^{min(\alpha_1,\beta_1)}\cdots p_k^{min(\alpha_k,\beta_k)}</math> |
|||
</center> |
|||
La última propiedad dice que el máximo común divisor de dos números resulta ser el producto de sus factores primos comunes elevados al menor exponente.... |
|||
[[Geometría|Geométricamente]], el máximo común divisor de ''a'' y ''b'' es el número de puntos de coordenadas enteras que hay en el segmento que une los puntos (0,0) y (''a'',''b''), excluyendo el (0,0). |
|||
== Texto de titular == |
|||
mis huevos pendejo |
|||
En palabras más simples, el máximo común divisor de dos o más números es el número, más grande posible, que permite dividir a esos números al mismo tiempo. |
|||
todos me la pelan |
|||
dora me gustas |
|||
att. chetos de la sec 3 |
|||
== Cálculo del MCD == |
== Cálculo del MCD == |
||
Revisión del 22:28 14 sep 2009
El máximo común divisor («m.c.d.» o «mcd») de dos o más números naturales es el mayor divisor posible de todos ellos.
Propiedades
Ejemplo m.c.d:
mcd(5,7)=1
La última propiedad dice que el máximo común divisor de dos números resulta ser el producto de sus factores primos comunes elevados al menor exponente....
Geométricamente, el máximo común divisor de a y b es el número de puntos de coordenadas enteras que hay en el segmento que une los puntos (0,0) y (a,b), excluyendo el (0,0).
En palabras más simples, el máximo común divisor de dos o más números es el número, más grande posible, que permite dividir a esos números al mismo tiempo.
Cálculo del MCD
Los dos métodos más utilizados para el cálculo del máximo común divisor de dos números son:
- Se descompondrán los números en factores primos y se tomarán los factores comunes con su menor exponente, el producto de los cuales será el m.c.d.
- Si el número es muy grande este método no es operativo porque no conocemos los posibles factores. En ese caso tenemos que utilizar el mucho más rápido algoritmo de Euclides.
El m.c.d. de dos números se puede calcular como sigue: mcd(a,b,c) = mcd(a, mcd(b,c)).
- mcd(48, 60). Podemos comprobar que los divisores de 48 y 60 son:
- 48 = {1,2,3,4,6,8,12,16,24,48};
- 60 = {1,2,3,4,5,6,10,12,15,20,30,60}
por lo que el máximo común divisor de ambos es 12. Véamoslo utilizando los dos métodos descritos anteriormente:
- De las factorizaciones de 48 y 60, (48 = 24.3 y 60=22.3.5) podemos inferir que su m.c.d. es 22.3 = 12 o comúnmente expresado como mcd(60,48)=12.
- Como puede verse hemos necesitado calcular los factorización de 48 y 60 en factores primos (En torno a 10 divisiones siendo los factores sencillos).
- Si en cambio utilizamos el algoritmo de Euclides:
- Calculamos el resto de dividir 60 por 48, 12 (En este caso es igual a restar 48 a 60).
- Calculamos el resto de dividir 48 por 12: 0. Por tanto, el mcd de 48 y 60 es 12.
- Como puede verse utilizando el algoritmo de Euclides hemos necesitado:
- Una resta
- Una división
- otro ejemplo:
(6936,1200) = 23 · 3 = 24.
- un último ejemplo, mcd(7000000, 7000002).
Tras un sencillo cálculo obtenemos los factores de ambos números:
- 7000000 = 26 . 56 . 7
- 7000002 = 21 . 32 . 157 . 2477
por lo que su mcd es 2 (Se trata del único factor común elevado al mínimo exponente, 1).
Si utilizamos el algoritmo de Euclides llegamos al mismo resultado (haciendo dos divisiones).
Hay también un método gráfico y sencillo para calcular el máximo común divisor, véase el vídeo de abajo, en apartado enlaces externos.
El MCD es inversamente proporcional a este.