JS how to find the greatest common divisor [closed]

by

Here is a recursive solution, using the Euclidean algorithm.

 var gcd = function(a, b) {
  if (!b) {
    return a;
  }

  return gcd(b, a % b);
}

Our base case is when b is equal to 0. In this case, we return a.

When we’re recursing, we swap the input arguments but we pass the remainder of a / b as the second argument.

More Related Contents:

  1. What exactly does Math.floor do?
  2. What is JavaScript’s highest integer value that a number can go to without losing precision?
  3. Evaluating a string as a mathematical expression in JavaScript
  4. How to find prime numbers between 0 – 100?
  5. Javascript: formatting a rounded number to N decimals
  6. How to transform black into any given color using only CSS filters
  7. Calculate date from week number in JavaScript
  8. Remove insignificant trailing zeros from a number?
  9. JavaScript exponents
  10. Is there a way to calculate 3D rotation on X and Y axis from a 4×4 matrix
  11. Read/Write bytes of float in JS
  12. Mixing two colors “naturally” in javascript
  13. Avoiding problems with JavaScript’s weird decimal calculations
  14. In JavaScript, why does zero divided by zero return NaN, but any other divided by zero return Infinity?
  15. How can I convert numbers into scientific notation?
  16. Convert 2:1 equirectangular panorama to cube map
  17. How can I round down a number in Javascript?
  18. How does Math.random() work in javascript?
  19. Write a truly inclusive random method for javascript
  20. Representing Points on a Circular Radar Math approach
  21. JavaScript Number Split into individual digits
  22. Why is math.max() returning NaN on an array of integers?
  23. Javascript: Round up to the next multiple of 5
  24. Rounding numbers to 2 digits after comma
  25. Why does adding two decimals in Javascript produce a wrong result? [duplicate]
  26. Display Good-looking Math Formula in Android
  27. Extracting the exponent and mantissa of a Javascript Number
  28. Javascript: PI (π) Calculator
  29. Javascript Math Error: Inexact Floats [duplicate]
  30. How to calculate with imaginary numbers in JavaScript?

Leave a Comment