Merge pull request TheAlgorithms#135 from OskarEn/master

dynamitechetan · web-flow · commit ae7edb4c0897 · 2017-10-03T14:47:19.000+05:30
Create GCD.java
diff --git a/Misc/GCD.java b/Misc/GCD.java
@@ -0,0 +1,15 @@
+//Oskar Enmalm 3/10/17
+//This is Euclid's algorithm which is used to find the greatest common denominator
+
+public class GCD{
+
+public static int gcd(int a, int b) {
+
+        int r = a % b;
+        while (r != 0) {
+            b = r;
+            r = b % r;
+        }
+        return b;
+    }
+}
