Sunday, 21 December 2014

GCD Of Two Number

public class GCDExample {
 
    public static void main(String args[]){
          //Enter two number whose GCD needs to be calculated.    
        Scanner scanner = new Scanner(System.in);
        System.out.println("Please enter first number to find GCD");
        int number1 = scanner.nextInt();
        System.out.println("Please enter second number to find GCD");
        int number2 = scanner.nextInt();
   
        System.out.println("GCD of two numbers " + number1 +" and "
                           + number2 +" is :" + findGCD(number1,number2));    private static int findGCD(int number1, int number2) {
        //base case
        if(number2 == 0){
            return number1;
        }
        return findGCD(number2, number1%number2);
    }
  }
Output:
Please enter first number to find GCD
54
Please enter second number to find GCD
24
GCD of two numbers 54 and 24 is :6

No comments:

Post a Comment