Added gcd in Java

Author: Akshit312

Gcd.java

@@ -0,0 +1,17 @@
+class Test {
+
+    static int gcd(int a, int b) 
+    { 
+      if (b == 0) 
+        return a; 
+      return gcd(b, a % b);  
+    } 
+      
+    // Driver method 
+    public static void main(String[] args)  
+    { 
+    Scanner sc=new Scanner(System.in);
+       int a=sc.nextInt(),b=sc.nextInt(); 
+        System.out.println("GCD of " + a +" and " + b + " is " + gcd(a, b)); 
+    } 
+}