Java 程式使用遞迴計算給定數字的 GCD

你可以使用遞迴計算給定兩個數字的 GCD，如下所示：

示例

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

輸出

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

karthikeya Boyini

更新於： 13-03-2020

3K + 次檢視

開啟你的 職業生涯

完成課程獲取認證

開始