GCD done!

Interesting. The original code was like this:
	public static int getGCD(int a, int b) {
		if (b == 0) {
			return a;
		}

		if (b > a) {
			return getGCD(b, b % a);
		} else {
			return getGCD(b, a % b);
		}
	}
And it failed the test of 14159572, 63967072. After chaning the code to:
	public static int getGCD(int a, int b) {
		if (b == 0) {
			return a;
		}

		if (b > a) {
			return getGCD(b, a);
		} else {
			return getGCD(b, a % b);
		}
	}
It worked! I guess it's important to do a pretty exhaustive testing to
find this subtle bug

1 files changed, 24 insertions, 0 deletions

diff --git a/AlgoDesignAndTechniqueEdxJava/sources/GCD.java b/AlgoDesignAndTechniqueEdxJava/sources/GCD.java
new file mode 100644
index 0000000..5e29e4f
--- /dev/null
+++ b/AlgoDesignAndTechniqueEdxJava/sources/GCD.java
@@ -0,0 +1,24 @@
+import java.util.Scanner;
+
+public class GCD {
+
+	public static int getGCD(int a, int b) {
+		if (b == 0) {
+			return a;
+		}
+
+		if (b > a) {
+			return getGCD(b, a);
+		} else {
+			return getGCD(b, a % b);
+		}
+	}
+
+	public static void main(String args[]) {
+		Scanner in = new Scanner(System.in);
+		int a = in.nextInt();
+		int b = in.nextInt();
+
+		System.out.println(getGCD(a, b));
+	}
+}