Mostrando las entradas con la etiqueta máximo común divisor. Mostrar todas las entradas
Mostrando las entradas con la etiqueta máximo común divisor. Mostrar todas las entradas

23 de noviembre de 2016

Mínimo común múltiplo y máximo común divisor de dos o más números

Mínimo común múltiplo

La instrucción para calcular el mínimo común múltiplo de dos o más números es $lcm(a,c,d,\ldots)$.

Ejemplo, el mínimo común múltiplo de $15$, $20$ y $50$ se calcula de la siguiente manera

(%i1) lcm(15,20,50);
\[\mathrm{\tt (\%o1) }\quad 300\]

Máximo común divisor

La instrucción para calcular el máximo común divisor de dos números es $gcd(a,b)$.  Maxima solamente calcula el máximo común divisor de dos números. Para calcular el máximo común divisor de tres o más números se debe anidar la instrucción.

Ejemplo: El máximo común divisor de $30$ y $20$

(%i2) gcd(30,20);
\[\mathrm{\tt (\%o2) }\quad 10\]

El máximo común divisor de $15$, $20$ y $50$ se obtiene anidando la función $gcd()$

(%i3) gcd(gcd(15,20),50);
\[\mathrm{\tt (\%o3) }\quad 5\]

En algunas versiones de maxima es necesario cargar previamente el paquete $functs$ para poder calcular el mínimo común múltiplo y máximo común divisor.

(%i4) load(functs);
\[\mathrm{\tt (\%o4) }\quad C:/Program\,Files/Maxima-gcl-5.37.3/share/maxima/5.37.3/share/simplification/functs.mac\]
Created with wxMaxima.