Java program to calculate the GCD of a given number using recursion

You can calculate the GCD of given two numbers, using recursion as shown in the following program.


import java.util.Scanner;
public class GCDUsingRecursion {
   public static void main(String[] args) {
      Scanner sc = new Scanner(;
      System.out.println("Enter first number :: ");
      int firstNum = sc.nextInt();
      System.out.println("Enter second number :: ");
      int secondNum = sc.nextInt();
      System.out.println("GCD of given two numbers is ::"+gcd(firstNum, secondNum));

   public static int gcd(int num1, int num2) {
      if (num2 != 0){
         return gcd(num2, num1 % num2);
      } else{
         return num1;


Enter first number ::
Enter second number ::
GCD of given two numbers is ::125

Updated on: 13-Mar-2020

3K+ Views

Kickstart Your Career

Get certified by completing the course

Get Started