aboutsummaryrefslogtreecommitdiff
path: root/challenge-089/ash/javascript/ch-1.js
diff options
context:
space:
mode:
Diffstat (limited to 'challenge-089/ash/javascript/ch-1.js')
-rw-r--r--challenge-089/ash/javascript/ch-1.js24
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;
+}