aboutsummaryrefslogtreecommitdiff
path: root/challenge-089/ash/java
diff options
context:
space:
mode:
Diffstat (limited to 'challenge-089/ash/java')
-rw-r--r--challenge-089/ash/java/ch-1.java29
1 files changed, 29 insertions, 0 deletions
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);
+ }
+}