求最大公约数的Java代码

在数学中，最大公约数是指两个或多个整数共有约数中，最大的那个数。在实际应用中，求最大公约数是一个非常重要的问题。下面给出一份用Java实现的最大公约数代码。

代码如下：

public class GCD {
  public static void main(String[] args) {
    int num1 = 120, num2 = 90;
    int gcd = findGCD(num1, num2);
    System.out.printf("最大公约数是：%d", gcd);
  }
  public static int findGCD(int num1, int num2) {
    if (num2 == 0)
      return num1;
    
    return findGCD(num2, num1 % num2);
  }
}

代码中的findGCD方法采用了Euclidean算法来实现求解最大公约数。在代码运行时，依次传入需要求解的两个整数num1和num2，如果num2为0，则直接返回num1的值；如果num2不为0，则递归调用findGCD方法，输入参数为num2和num1%num2，继续进行求解。

在代码中，我们以120和90为例，最终求得的最大公约数是30。通过这个简单的Java代码实现，我们可以快速求解出两个整数的最大公约数，为我们的实际问题解决提供了便利。

相似文章
• ECMAScript和 Javascript的关系
  ECMAScript和 Javascript的关系
  
  

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