Gcd.java

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)); 
    } 
}