How to find the least common multiple of a range of numbers?

by

I think this gets the job done.

function leastCommonMultiple(min, max) {
    function range(min, max) {
        var arr = [];
        for (var i = min; i <= max; i++) {
            arr.push(i);
        }
        return arr;
    }

    function gcd(a, b) {
        return !b ? a : gcd(b, a % b);
    }

    function lcm(a, b) {
        return (a * b) / gcd(a, b);   
    }

    var multiple = min;
    range(min, max).forEach(function(n) {
        multiple = lcm(multiple, n);
    });

    return multiple;
}

leastCommonMultiple(1, 13); // => 360360

More Related Contents:

  1. Calling a javascript function recursively
  2. How to simplify a decimal into the smallest possible fraction?
  3. How would I make a Timer which times things in 0.75 seconds Javascript?
  4. Javascript return in Function
  5. What is the difference between a function call and function reference?
  6. JavaScript variable number of arguments to function
  7. How can I create an Asynchronous function in Javascript?
  8. Function in JavaScript that can be called only once
  9. Javascript “this” pointer within nested function
  10. Dynamic function name in javascript?
  11. Adding custom properties to a function
  12. Javascript Image Url Verify
  13. Why doesn’t console.log work when passed as a parameter to forEach?
  14. Check for repeated characters in a string Javascript
  15. Strange JavaScript idiom – what does “/xyz/.test(function(){xyz;})” do?
  16. functions inside or outside jquery document ready
  17. JavaScript recursive search in JSON object
  18. Where can I find javascript native functions source code? [duplicate]
  19. How can I convert numbers into scientific notation?
  20. javascript named function expressions – scope accessibility [duplicate]
  21. How can I round down a number in Javascript?
  22. Javascript recursive function not returning value?
  23. How to calculate an angle from points?
  24. Is it better to return `undefined` or `null` from a javascript function? [closed]
  25. Javascript function challenge add(1,2) and add(1)(2) both should return 3
  26. JavaScript: Round to a number of decimal places, but strip extra zeros
  27. Javascript: PI (π) Calculator
  28. Passing a function with arguments as an argument?
  29. javascript return of recursive function [duplicate]
  30. javascript click event handler fires without clicking

Leave a Comment