Maximo

Máximo común divisor
De Wikipedia, la enciclopedia libre
Saltar a navegación, búsqueda
En matemáticas el máximo común divisor (abreviado mcd o m.c.d.) de dos o más números enteros es el mayor número que los divide sin dejar resto. Por ejemplo, el mcd de 42 y 56 es 14. En efecto, , y 3 y 4 son primos entre sí (no existe ningún natural aparte de 1 que divida a la vez al 3 y al 4).Contenido[ocultar] * 1 Cálculo del MCD * 2 Aplicaciones * 3 Propiedades * 4 Enlaces externos |
[editar] 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:
Descomposición en factores primos
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 factorescomunes con su menor exponente, el producto de los cuales será el mcd. Por ejemplo, para calcular el máximo común divisor de 48 y de 60 obtenemos la factorización en factores primos
De las factorizaciones de 48 y 60:
|
|
| |
|
|
El mcd son los factores comunes con su menor exponente, esto es:

En la práctica, este método solo es operativo para números pequeños tomando en generaldemasiado tiempo calcular la descomposición en factores primos de dos números cualesquiera.
Algoritmo 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 de dividir el mayor por el más pequeño: se divide 60 por 48 dando un cociente de 1 y un resto de 12. El mcd será por tantodivisor de 12. Después se divide 48 por 12 dando un resto de 0, lo que significa que 12 es el mcd. Formalmente puede describirse como:

Mcd de tres o más números
El máximo común divisor de tres números se puede calcular como sigue: mcd(a,b,c) = mcd(a, mcd(b,c)).
[editar] Aplicaciones
El m.c.d. se utiliza para simplificar fracciones. Por ejemplo, para simplificar la fracción se calcula primero elmcd(60, 48) = 12, dividiéndose el numerador y el denominador de la fracción inicial por 12 para obtener la fracción simplificada .
El m.c.d. también se utiliza para calcular el mínimo común múltiplo de dos números. En efecto, el producto de los dos números es igual al producto de su máximo común divisor por su mínimo común múltiplo. Asi, para calcular el mínimo común múltiplo de 48 y de 60,calculamos primero su mcd, 12, siendo su mínimo común múltiplo = 240.
[editar] Propiedades
1. Si entonces
2. Si es un entero,
3. Si es un número primo, entonces o bien
4. Si , entonces
5. Si , entonces
6. Si es un divisor común de y , entonces
7. Si , entonces
8. Si , entonces:

La última propiedad dice que el máximo común divisor de dos números resulta ser el producto de sus factoresprimos 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.
[editar] Enlacesexternos
* El Máximo común divisor en Enciclopedia libre universal en español
* La calculadora MCD en línea ( 4 métodos )
* MCD en números decimales
Obtenido de "http://es.wikipedia.org/wiki/M%C3%A1ximo_com%C3%BAn_divisor"
Categoría: Aritmética elemental

Mínimo común múltiplo
De Wikipedia, la enciclopedia libre
Saltar a navegación, búsqueda
El mínimo común múltiplo (m.c.m.) de doso más números naturales es el menor número natural que es múltiplo de todos ellos. Sólo se aplica con números naturales, es decir, no se usan decimales ni números negativos.
Contenido[ocultar] * 1 Cálculo del m.c.m * 2 Propiedades básicas * 3 Aplicaciones del m.c.m. * 3.1 Suma de fracciones * 3.2 Expresiones algebraicas * 4 Algoritmos de cálculo * 5 Referencias * 6...