Diferencia entre revisiones de «Mínimo común múltiplo»
Contenido eliminado Contenido añadido
m Revertidos los cambios de 201.151.72.93 (disc.) a la última edición de AVBOT |
|||
Línea 75:
De esta forma el m.c.m. de <math>4a</math> y <math>6a^2</math> es <math>12a^2</math> igualmente para <math>2x^2</math>, <math>6x^3</math> y <math>9x^4</math> es <math>18x^4</math>.
== Algoritmos de cálculo ==
Para más de dos números, un algoritmo es el siguiente:
# Descomponer los números en [[factores primos]].
# Para cada factor, elegir entre todas las descomposiciones aquel factor con mayor exponente.
# Multiplicar todos los factores elegidos.
La descomposición de 2268 es: 2^2 * 3^4 * 7
La descomposición de 80 es: 2^4 * 5
Obtenemos el MCM:
7 * 5 * 2^4 * 3^4 = 45360
Algoritmo simple para calcular el m.c.m.
int mcm( int a, int b ){
int c = 1, d = 2;
while( a > 1 && b > 1 ){
if( a%d == 0 && b%d == 0 ){
c = c * d;
a = a / d;
b = b / d;
}else{
if( a%d == 0 ){
c = c * d;
a = a / d;
}else{
if( b%d == 0 ){
c = c * d;
b = b / d;
}else{
d = d + 1; // cuando el divisor no los divide, recién paso al sgte. d
}
}
}
}
}
| |||