Como sería el codigo para calcular el mcm de 2 o más enteros? Como ayuda envío el del mcd.

Question

https://code.sololearn.com/cJ879sj22PUS/?ref=app

Answer 1

El MCD es conmutativo y asociativo, lo que significa que
mcd(a,b,c) = mcd(mcd(a,b),c) = mcd(a,mcd(b,c)).

Si tienes una lista de N números primero calculas el MCD de los primeros dos números, luego el MCD del tercer número con el resultado anterior, luego el MCD del cuarto número con el resultado anterior, y así sucesivamente.

Por ejemplo:
mcd(48,36,42) = mcd(mcd(48,36),42) = mcd(12,42) = 3.

Para calcular el MCM puedes usar la fórmula:
mcm(a,b) = |ab|/mcd(a,b).
[El valor absoluto del producto de los números entre su MCD]

Answer 2

El mcd(42,12)=3. Pero graci.as, las ideas son correctas.😉
Que pasa con el mcm si a es negativo.?

Answer 3

El MCM de "a" y "b" es el mínimo entero positivo que divide a ambos, por lo que
mcm(a,b) = mcm(-a,b).

P.D. Gracias por detectar el error, ya lo corregí. También añadí que la fórmula del MCM involucra el valor positivo del producto.

Answer 4

gracias por las ideas recibidas.😃
Este es mi codigo:
https://code.sololearn.com/cAvSH9X0dY1C/?ref=app