Функция JavaScript для умножения двух чисел до тех пор, пока они не будут равны друг другу

Question

Я пытаюсь построить эту функцию, чтобы передать два числа пользователем и найти самый низкий общий кратный из двух чисел. Я пытался построить функцию, используя эту логику. Продолжайте умножаться до тех пор, пока результат двух чисел не будет равен друг другу. Мне нужна помощь в логике. Спасибо.

function performCalc(one, two) { 
     var num1 = new Number; 
     var num2 = new Number; 
     var i = new Number(0); 

     var num1 = one; 
     var num2 = two; 

     var result1 = new Number; 
     var result2 = new Number; 

     do { 
      result1 = num1 * i; 
      result2 = num2 * i; 
      i++ 
     } 
     while (result1 != result2); 
     if (result1 == result2) { 
      return result1; 
     } 
    } 

Answer 1

может быть, это будет делать трюк:

do { 
    result1 = num1 * i; 
    result2 = num2 * i; 

    if(result1 == result2){ break; } 
    i++ 
} 

return result1; 

, как это кажется, что ваш код на бесконечный цикл, может быть, даже ограничить итерации с чем-то вроде

i++; 
if(i > 1000){ result1=0; break; } //if it tried 1000 times and found nothing, abort and return zero... 

Answer 2

Это будет всегда возвращать 0, потому что i начинается с 0, поэтому result1 будет 0, а result2 будет 0.

Чтобы найти LCM, вы должны проверить различные наборы продуктов (например, в случае LCM(12, 18), вам нужно умножить 18 на 2 и 12 по 3).

Один из способов сделать это:

var i,j; 
for(i=1;i <= two; ++i) { 
    for(j=1; j<=one; ++j) { 
     if(one * i == two * j) { 
      return one * i; 
     } 
    } 
} 

Answer 3

Проблемой с вашим решением является то, что, в то время как result1 и result2 могут в разное время занимали эквивалентные значения, они будут только когда один и то же значение, в то же время если Ваши оригинальные входы one и two идентичны. Поскольку ваше условие возврата зависит от эквивалентности этих двух значений, вы получаете функцию, которая возвращается только тогда, когда one==two. Пример вашей петли с входами 3 и 5 бы

1. = 0, результат1 = 0, результат2 = 0
2. = 1, результат1 = 3, результат2 = 5
3. = 2 , result1 = 6, result2 = 10

... до бесконечности, где result1 никогда не равна result2.

Лучшим решением будет принимать значение a (где a является аргумент с наименьшим абсолютным значением) и повторно добавить номер к себе, пока общая сумма ret прекрасно делится на обоих a и b. Мы можем использовать modulo operator, чтобы проверить это условие. Такой подход также позволяет рассчитать «отрицательное наименьшее общее кратное», если это необходимо:

function lowest_common_multiple(a,b) { 
    var max = Math.max(a,b), 
     min = Math.min(a,b); 
    if(Math.abs(max + min) <= Math.abs(max)) { 
     return 0; 
    } 
    var abs_min = (Math.abs(a) < Math.abs(b)) ? a : b; 
    var ret = abs_min; 
    while(1) { 
     ret += abs_min; 
     if(!(ret % a || ret % b)) { 
      return ret; 
     } 
    } 
} 

console.log(lowest_common_multiple(11,27)); // >> +297 
console.log(lowest_common_multiple(-11,-27)); // >> -297 

Обратите внимание, что это возвращение реализации равна нулю, если пользователь переходит в ноль либо для (или оба) аргументы, или если один аргумент является положительным, а другое отрицательным.