Find Greatest Common Division - Netbeans Java Codes

You can also download text file of this code here:  GCD.txt

Java Code:

public class GreatestCommonDivisor {
    public static void main(String args[]){
      
        //Enter two number whose GCD needs to be calculated. [Find More Java Codes at www.sumikuma.tk]      
        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));
      
      
    }

    /*
     * Java method to find GCD of two number using Euclid's method
     * @return GDC of two numbers in Java[Find More Java Codes at www.sumikuma.tk]
     */
    private static int findGCD(int number1, int number2) {
        //base case
        if(number2 == 0){
            return number1;
        }
        return findGCD(number2, number1%number2);
    }

}

[Find More Java Codes at www.sumikuma.tk]