Instruções

Mínimo múltiplo comum

O mínimo múltiplo comum de 12 e 18 é 36, porque 12 é um fator (12 × 3 = 36) e 18 é um fator (18 × 2 = 36). Além disso, não há nenhum inteiro positivo menor que 36 que tenha ambos os fatores. Por ser um caso especial, se $m$ ou $n$ for zero, o mínimo múltiplo comum é zero. Uma maneira de calcular o mínimo múltiplo comum é iterar todos os múltiplos de $m$, até encontrar um que também seja múltiplo de $n$. Se você já tem $gcd$ para <a href="https://rosettacode.org/wiki/Greatest_common_divisor" target="_blank" rel="noopener noreferrer nofollow">greatest common divisor</a>, então esta fórmula calcula $lcm$. $$ \\operatorname{lcm}(m, n) = \\frac{|m \\times n|}{\\operatorname{gcd}(m, n)} $$

O que fazer:

Calcule o mínimo múltiplo comum de um array de números inteiros. Dado *m* e *n*, o mínimo múltiplo comum é o menor inteiro positivo que tem *m* e *n* como fatores.

Critérios de Aceitação:

Testes:

  • `LCM` deve ser uma função.
  • `LCM([2, 4, 8])` deve retornar um número.
  • `LCM([2, 4, 8])` deve retornar `8`.
  • `LCM([4, 8, 12])` deve retornar `24`.
  • `LCM([3, 4, 5, 12, 40])` deve retornar `120`.
  • `LCM([11, 33, 90])` deve retornar `990`.
  • `LCM([-50, 25, -45, -18, 90, 447])` deve retornar `67050`.

Console