diff options
Diffstat (limited to 'challenge-089/ash/javascript')
| -rw-r--r-- | challenge-089/ash/javascript/ch-1.js | 24 |
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; +} |
