Java实现最大公因数函数 |21xrx.com

2023-06-13 09:29:48 深夜i -- --

Java 最大公因数辗转相减法辗转相除法

最大公因数是指两个或多个整数共有的约数中最大的一个。Java语言提供了多种实现最大公因数的方法，下面我们将介绍其中一种比较常用的方法。

方法一：辗转相减法

辗转相减法的基本思想是两个数相减，然后用小的数去减大的数，直到两个数相等为止。这时，这个数就是它们的最大公因数。Java实现代码如下：


public static int gcd(int a, int b) {
  while (a != b) {
    if (a > b)
      a -= b;
     else
      b -= a;
    
  }
  return a;
}

方法二：辗转相除法

辗转相除法的基本思想是两个数相除取余数，把被除数赋给除数，余数给被除数，然后再取余数，直到余数为0为止。这时，除数就是它们的最大公因数。Java实现代码如下：


public static int gcd(int a, int b) {
  if (b == 0)
    return a;
   else {
    return gcd(b, a % b);
  }
}

使用方法：


int a = 42, b = 30;
System.out.println(gcd(a, b)); // 输出 6

上一篇: idea打包java可执行jar包

下一篇: Java算术题：如何用Java实现简单的加减乘除运算

()

相似文章