EDITAR ** Al leer mi pregunta, ahora me doy cuenta de por qué obtengo infinito, num2 y num1 nunca serán iguales ya que num2 siempre será un número mayor. ¿Es posible resolver esto usando recursividad o es mejor usar algo como un bucle? Puedo resolver esto, solo tengo curiosidad por la recursividad.
Si ambos números son iguales, debería haber encontrado el LCM y querer devolverlo. Si no son iguales, volveré a llamar a mi función, pero con cada aumento en su valor original.
let leastCommonMultiple = (num1, num2) => { if (num1 === num2) return num1; return leastCommonMultiple(num1 + num1, num2 + num2) } console.log(leastCommonMultiple(4, 6)); // 12 console.log(leastCommonMultiple(3, 5)); // 15 console.log(leastCommonMultiple(2, 10)); // 10Ciertamente puedes escribir una versión recursiva de esto. Aquí hay una versión particular poco elegante e ineficiente:
const lcm = (a, b, x = a, y = b) => x == y ? x : x + a > y + b ? lcm (a, b, x, y + b) : lcm (a, b, x + a, y) console .log (lcm (660, 126)) //=> 13860 Usamos x e y como múltiplos continuos de a y b respectivamente, aumentando el más pequeño hasta que sea al menos tan grande como el otro. Cuando son iguales, has golpeado el LCM.
Con un poco de reflexión, estoy seguro de que podríamos hacer esto más eficiente multiplicando el factor correcto. Pero no estoy seguro de que haya una buena razón para esto cuando GCD es tan sencillo de hacer de manera eficiente.
Aquí hay una versión más eficiente:
const lcm = (a, b, x = a, y = b) => x == y ? x : x > y ? lcm (a, b, x, b * Math.ceil (x / b)) : lcm (a, b, a * Math.ceil (y / a), y) console .log (lcm (660, 126)) //=> 13860Esto usa algo vagamente análogo al operador de módulo que usaría para GCD, encontrando el primer múltiplo de un valor al menos tan grande como otro. Esto debería ser relativamente eficiente.
Para mostrar cómo funcionan los ternarios, esta es una versión equivalente más imperativa:
const lcm = (a, b, x = a, y = b) => { if (x == y) { return x } else { if (x > y) { return lcm (a, b, x, b * Math.ceil (x / b)) } else { return lcm (a, b, a * Math.ceil (y / a), y) } } } console .log (lcm (660, 126)) //=> 13860