Merge pull request #2915 from ash/master

Week 89 Task 1 and an Advent blog post

1 files changed, 24 insertions, 0 deletions

diff --git a/challenge-089/ash/javascript/ch-1.js b/challenge-089/ash/javascript/ch-1.js
new file mode 100644
index 0000000000..c090b44808
--- /dev/null
+++ b/challenge-089/ash/javascript/ch-1.js
@@ -0,0 +1,24 @@
+// Test run:
+// $ node ch-1.js 100
+// 13015
+
+let n = process.argv.length == 3 ? process.argv[2] : 3;
+
+let s = 0;
+for (let x = 1; x <= n; x++) {
+    for (let y = x + 1; y <= n; y++) {
+        s += gcd(x, y);
+    }
+}
+
+console.log(s);
+
+function gcd(a, b) {
+    while (b) {
+        let t = b;
+        b = a % b;
+        a = t;
+    }
+
+    return a;
+}