21xrx.com
2024-11-22 10:13:21 Friday
登录
文章检索 我的文章 写文章
Java中求最大公约数的方法及实现
2023-06-12 18:52:59 深夜i     --     --
Java 求最大公约数 辗转相除法

在Java编程中,求最大公约数是一个很基本的操作。而最直接的方法就是使用辗转相除法来得到两个数的最大公约数。以下就是使用Java编程实现求最大公约数的方法。

代码实现:


public static int gcd(int a, int b) {

  if (b == 0)

    return a;

   else {

    return gcd(b, a % b);

  }

}

该方法使用递归实现了辗转相除法,能够确保在很短的时间内求出最大公约数。具体实现过程是,如果两个数中有一个为0,那么最大公约数就是不为0的那个数;否则,递归求出a%b和b的最大公约数。

例如,求出12和20的最大公约数,可以这样调用:


int result = gcd(12, 20);

System.out.println(result);

代码执行结果为:


4

其中的4就是12和20的最大公约数。

关键词:

Java、求最大公约数、辗转相除法

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复