```java
//求取最大公约数的函数
//辗转相除法
public int gcd(int a, int b) {
return b != 0 ? gcd(b, a % b) : a;
}
辗转相处求最大公约数
最新推荐文章于 2023-12-05 21:38:51 发布
```java
//求取最大公约数的函数
//辗转相除法
public int gcd(int a, int b) {
return b != 0 ? gcd(b, a % b) : a;
}