HTML Code

<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="utf-8">
  <title>Common divisors — sqrt pairs</title>
</head>
<body>
  <h1>GCD + sqrt factor pairs</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 commonDivisorsSqrt(a, b) {
        a = Math.abs(a);
        b = Math.abs(b);
        if (a === 0 && b === 0) {
          return [];
        }
        var g = gcdNonneg(a, b);
        var small = [];
        var large = [];
        var i = 1;
        while (i * i <= g) {
          if (g % i === 0) {
            small.push(i);
            var other = Math.floor(g / i);
            if (other !== i) {
              large.push(other);
            }
          }
          i += 1;
        }
        return small.concat(large.reverse());
      }
      var a = 24;
      var b = 36;
      var list = commonDivisorsSqrt(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 — Sqrt factor pairs (Try It)