Java递归


Java递归

import java.util.Scanner;

public class GCDUsingRecursion {

   public static void main(String[] args) {

      Scanner sc = new Scanner(System.in);

      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;

      }

   }

}