pandey-adarsh147 · January 6, 2014 15:45 · Jan 6, 2014
diff --git a/EuclidAlgo.java b/EuclidAlgo.java
@@ -0,0 +1,19 @@
+public class EuclidAlgo {
+    public static void main(String ...arg) {
+        Scanner scanner = new Scanner(System.in);
+        int m = scanner.nextInt();
+        int n = scanner.nextInt();
+
+
+        System.out.println("GCD: "+ gcd(m, n));
+    }
+
+    private static int gcd(int m, int n) {
+        int r = m % n;
+        int q = m / n;
+
+        if(r == 0) return n;
+
+        return gcd(n, r);
+    }
+}