最大公因数是指两个或多个整数共有的约数中最大的一个。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

相似文章
• Java程序实现最小公倍数和最大公约数的求解
  Java程序实现最小公倍数和最大公约数的求解
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政