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
热门推荐
1 训练狗狗基础
2 怎么训练狗狗笑
3 怎么训练狗狗卧下
4 上海狗狗训练基地
5 训练狗狗排便
6 狗狗基础训练
8 如何训练狗狗装死
9 狗狗站姿训练
10 狗狗训练用品
11 训练狗狗吧
12 狗狗要怎么训练
13 怎么训练狗狗玩球
14 训练狗狗唤回
15 狗狗训练躺下
16 狗狗训练指令
17 狗狗的训练技巧
18 狗狗不好训练