使用Java语句生成一个求最大公约数的代码
时间: 2024-05-13 15:20:24 浏览: 89
求最大公约数的代码
可以使用以下Java代码来生成求最大公约数的算法:
```
public static int getGCD(int a, int b) {
if (b == 0) {
return a;
} else {
return getGCD(b, a % b);
}
}
```
这个算法使用递归来计算两个整数的最大公约数。首先判断除数是否为0,如果为0则返回被除数,否则递归调用方法求余数和除数的最大公约数。
阅读全文