|Mínimo Común Múltiplo de un arrayMedio
Ejercicio00:00

¿Quieres un reto mayor?

Resuelve en 10:00

info

Importante: Para que se registre el resultado tienes que iniciar sesión.

Mínimo Común Múltiplo de un array

Medio25 pts·Números

Enunciado

Dado un array de números enteros positivos, calcula el Mínimo Común Múltiplo (MCM) de todos los elementos del array.

El MCM de dos números es el número más pequeño que es divisible por ambos. Para calcular el MCM de más de dos números puedes aplicar la relación:

MCM(a, b) = (a × b) / MCD(a, b)

donde MCD es el Máximo Común Divisor (algoritmo de Euclides). Luego aplica esta operación de forma acumulada sobre todos los elementos del array.

Ejemplos:

solution.lcmArray(new int[]{4, 6})           // 12
solution.lcmArray(new int[]{1, 2, 3, 4, 5})  // 60
solution.lcmArray(new int[]{3, 5, 7})        // 105
solution.lcmArray(new int[]{2, 4, 8})        // 8
solution.lcmArray(new int[]{1})              // 1

Restricciones:

  • El array tendrá al menos 1 elemento.
  • Todos los elementos son enteros positivos mayores que 0.
Restriccionesexpand_more
  • Dificultad: Medio
  • Completa todos los test cases para obtener los 25 puntos.
  • No modificar la línea export al final del archivo.
  • Se recomienda evitar el uso de inteligencia artificial para que realmente tú practiques los ejercicios.

Puedes usar System.out.println() para depurar. Los resultados aparecen en la Consola de salida, no en el navegador.

Inicia sesión para reaccionar
Inicia sesión para reaccionar
Mínimo Común Múltiplo de un array — Medio | Coding Challenges · Coding Challenges