java递推求两数最大公约数
时间: 2024-02-19 16:56:41 浏览: 69
java 求两个数的最大公约数
5星 · 资源好评率100%
在Java中,可以使用递推的方式来求两个数的最大公约数。最常用的递推算法是欧几里得算法(Euclidean algorithm)。以下是一个示例代码:
```java
public class Main {
public static void main(String[] args) {
int num1 = 24; int num2 = 36;
int gcd = findGCD(num1, num2);
System.out.println("最大公约数是:" + gcd);
}
public static int findGCD(int num1, int num2) {
while (num2 != 0) {
int temp = num2;
num2 = num1 % num2;
num1 = temp;
}
return num1;
}
}
```
在上面的代码中,我们定义了一个`findGCD`方法来计算两个数的最大公约数。使用一个while循环,每次迭代都将较小的数赋值给`num1`,较大的数赋值给`num2`,然后计算它们的余数并更新`num1`和`num2`的值,直到`num2`为0时停止循环。最后返回`num1`作为最大公约数。
运行上述代码,将输出最大公约数为12。
阅读全文