From fdd800775ca52e7600d78f38e5345a5197cc086c Mon Sep 17 00:00:00 2001 From: Andrew Shitov Date: Fri, 4 Dec 2020 09:17:37 +0100 Subject: Week 89 Issue 1 --- challenge-089/ash/javascript/ch-1.js | 24 ++++++++++++++++++++++++ 1 file changed, 24 insertions(+) create mode 100644 challenge-089/ash/javascript/ch-1.js (limited to 'challenge-089/ash/javascript') 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; +} -- cgit