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/java/ch-1.java | 29 +++++++++++++++++++++++++++++ 1 file changed, 29 insertions(+) create mode 100644 challenge-089/ash/java/ch-1.java (limited to 'challenge-089/ash/java/ch-1.java') diff --git a/challenge-089/ash/java/ch-1.java b/challenge-089/ash/java/ch-1.java new file mode 100644 index 0000000000..9e41cf211f --- /dev/null +++ b/challenge-089/ash/java/ch-1.java @@ -0,0 +1,29 @@ +// To run: +// $ java ch-1.java 100 +// 13015 + +class Main { + static int gcd(int a, int b) { + while (b != 0) { + int t = b; + b = a % b; + a = t; + } + + return a; + } + + public static void main(String[] args) { + int n = args.length == 1 ? Integer.parseInt(args[0]) : 3; + + int s = 0; + for (int x = 1; x <= n; x++) { + for (int y = x + 1; y <= n; y++) { + + s += gcd(x, y); + } + } + + System.out.println(s); + } +} -- cgit