如何用java递归求最大公约数

下面是一个使用Java递归求最大公约数的示例代码：

public class GCD {public static void main(String[] args) {int num1 = 24;int num2 = 36;int gcd = calculateGCD(num1, num2);System.out.println("最大公约数是：" + gcd);}public static int calculateGCD(int num1, int num2) {if(num2 == 0) {return num1;}return calculateGCD(num2, num1 % num2);}}

在上面的示例代码中，首先定义了一个calculateGCD方法来递归计算两个数的最大公约数。在方法中，如果其中一个数为0，则另一个数即为最大公约数。否则继续递归调用calculateGCD方法，直到其中一个数为0为止。

上一篇：go语言怎么部署pytorch模型

下一篇：Fedora中常用的Shell是什么