blog

Home / DeveloperSection / Blogs / Find the GCD using Recursion in Java

Find the GCD using Recursion in Java

Vijay Shukla3976 04-Oct-2013

In this blog I am provide you the code for Generating GCD using Recursion in java.

import java.io.*;
class GCD
{
                int gcd(int m,int n)                {
                                if(n==0)
                                                return m;                                 else if(n>m)
                                                return gcd(n,m);
                                else
                                                return gcd(n,m%n);
                }
                public static void main(String[] args)
                {
                                System.out.print("Enter num1 : ");
                                int num1= Integer.parseInt(System.console().readLine());                                 System.out.print("Enter num2 : ");
                                int num2= Integer.parseInt(System.console().readLine());                                 GCD obj=new GCD();
                                System.out.println();
                                System.out.println("GCD of "+num1+" and "+num2+" is "+obj.gcd(num1,num2));
                }
}

Output: -

Find the GCD using Recursion in Java


Updated 18-Sep-2014

Leave Comment

Comments

Liked By