資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
時尚研究
法學研究使用遞迴計算指定數字的 GCD 的 Java 程式
可以使用遞迴來計算給定的兩個數字的 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
更新於： 13-Mar-2020
3K+ 次觀看
廣告