请用JAVA代码计算最大公约数
时间: 2023-06-26 10:06:42 浏览: 114
以下是使用 Java 代码计算最大公约数的示例:
```java
public static int calculateGCD(int num1, int num2) {
if (num2 == 0) {
return num1;
}
return calculateGCD(num2, num1 % num2);
}
```
在这个方法中,我们使用递归来计算两个整数的最大公约数。如果第二个数为零,则第一个数就是最大公约数。否则,我们将第二个数和第一个数除以第二个数的余数作为新的参数继续递归调用,直到第二个数为零为止。
可以像下面这样调用这个方法:
```java
int result = calculateGCD(24, 36);
System.out.println("最大公约数是:" + result);
```
输出结果将是:
```
最大公约数是:12
```
阅读全文