- GCD(最大公因数) 模板
- 代码一:
// 欧几里得算法 又称 辗转相除法
private int gcd(int a,int b){
return (a == 0 ? b : gcd(b % a, a));
}
- 代码二:
// BigInteger 自带方法
new BigInteger().gcd();
// 欧几里得算法 又称 辗转相除法
private int gcd(int a,int b){
return (a == 0 ? b : gcd(b % a, a));
}
// BigInteger 自带方法
new BigInteger().gcd();