HTML Code

<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="utf-8">
  <title>Common divisors — gcd</title>
</head>
<body>
  <h1>GCD then list divisors</h1>
  <p>Edit <code>a</code> and <code>b</code>, then click <strong>Run</strong>.</p>
  <pre id="out"></pre>
  <script>
    (function () {
      function gcdNonneg(x, y) {
        while (y !== 0) {
          var t = x % y;
          x = y;
          y = t;
        }
        return x;
      }
      function commonDivisorsViaGcd(a, b) {
        a = Math.abs(a);
        b = Math.abs(b);
        if (a === 0 && b === 0) {
          return [];
        }
        var g = gcdNonneg(a, b);
        var ans = [];
        for (var i = 1; i <= g; i++) {
          if (g % i === 0) {
            ans.push(i);
          }
        }
        return ans;
      }
      var a = -12;
      var b = 18;
      var list = commonDivisorsViaGcd(a, b);
      document.getElementById("out").textContent =
        "Common divisors of " + a + " and " + b + " are: " + list.join(", ");
    })();
  </script>
</body>
</html>

Lines: 0 | Characters: 0

Live Preview Auto-refresh on Run

JavaScript Common Divisors — GCD path (Try It)