GCD Of Two Number Using Euclidean Algorithm In Java

Ram Pothuraju
//File Name: GCDExample.java

import java.util.*;

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

     * Java method to find GCD of two number using Euclid's method
     * @return GDC of two numbers in Java
    private static int findGCD(int number1, int number2) {
        //base case
        if(number2 == 0){
            return number1;
        return findGCD(number2, number1%number2);


Please enter first number to find GCD
164 64
Please enter second number to find GCD
GCD of two numbers 164 and 64 is :4

Post a Comment


Post a Comment (0)