HTML Code

<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="utf-8">
  <title>Common divisors — naive scan</title>
</head>
<body>
  <h1>Naive common divisors</h1>
  <p>Edit <code>a</code> and <code>b</code>, then click <strong>Run</strong>.</p>
  <pre id="out"></pre>
  <script>
    (function () {
      function commonDivisorsNaive(a, b) {
        a = Math.abs(a);
        b = Math.abs(b);
        if (a === 0 && b === 0) {
          return [];
        }
        var limit = Math.min(a, b) > 0 ? Math.min(a, b) : Math.max(a, b);
        var ans = [];
        for (var i = 1; i <= limit; i++) {
          if (a % i === 0 && b % i === 0) {
            ans.push(i);
          }
        }
        return ans;
      }
      var a = 24;
      var b = 36;
      var list = commonDivisorsNaive(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 — Naive scan (Try It)