返回两个整数的最大公约数,用java
时间: 2024-05-03 09:23:18 浏览: 68
C语言程序设计-求出两个非零正整数的最大公约数,并作为函数值返回
5星 · 资源好评率100%
以下是使用欧几里德算法计算两个整数的最大公约数的Java代码:
```java
public static int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
```
这个函数接受两个整数作为参数,然后使用递归来计算它们的最大公约数。如果其中一个数为0,则另一个数就是最大公约数。否则,将第二个参数(b)和第一个参数(a)模除,然后再将结果作为新的参数传递到函数中。这个过程将一直重复,直到b为0为止。最终,函数将返回a,这就是两个整数的最大公约数。
阅读全文