Post
Ask Question

Find GCD of two numbers using Java

Here is the code that can find the GCD of two numbers. 
  1. import java.io.*;  
  2. class gcd1  
  3. {  
  4.    public long gcd11(long a,long b)  
  5.    {  
  6.       if(b==0)  
  7.       return a;  
  8.       else  
  9.       return gcd11(b,a%b);  
  10.    }  
  11. }  
  12. public class GCD  
  13. {  
  14.    public static void main(String args[])throws IOException  
  15.    {  
  16.       gcd1 r=new gcd1();  
  17.       long a,b;  
  18.       String str;  
  19.       DataInputStream in= new DataInputStream(System.in);  
  20.       System.out.println("To get the GCD of two numbers.");  
  21.       System.out.println();  
  22.       System.out.print("Enter the value for A: ");  
  23.       str=in.readLine();  
  24.       a=Integer.parseInt(str);  
  25.       System.out.print("Enter the value for B: ");  
  26.       str=in.readLine();  
  27.       b=Integer.parseInt(str);  
  28.       long l=r.gcd11(a,b);  
  29.       System.out.println();  
  30.       System.out.println("The GCD of the number is: "+l);  
  31.    }  
  32. }  
Thank you, keep learning and sharing.