21xrx.com
2024-11-05 05:00:06 Tuesday
登录
文章检索 我的文章 写文章
Java实现辗转相除法求最大公约数
2023-06-15 11:57:21 深夜i     --     --
Java 辗转相除法 最大公约数

Java是一种广泛使用的编程语言,可以实现多种算法。其中,求两个数的最大公约数是很常见的一个问题,可以通过辗转相除法来实现。

辗转相除法,也称欧几里得算法,是指用较小的数去除较大的数,再用除数去除所得的余数,如此反复,直到余数为0为止,最后的除数就是最大公约数。在Java中实现这个算法也很简单,只需使用while循环即可。

下面是一段Java代码,实现了辗转相除法来求两个数的最大公约数:


public class Main {

  public static void main(String[] args) {

    int a = 24, b = 36;

    int gcd = getGcd(a, b);

    System.out.println("最大公约数为:" + gcd);

  }

  

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

    if (b == 0)

      return a;

     else {

      return getGcd(b, a % b);

    }

  }

}

在这段代码中,先将要求的两个数a和b设置为24和36,然后调用getGcd方法来求它们的最大公约数。在getGcd方法中,如果b为0,那么a就是最大公约数;否则,就用b去除a的余数,再用余数去除b,如此反复,直到余数为0为止。

通过这段代码,可以看到Java实现辗转相除法求最大公约数非常简单易懂,也很实用。如果在工作或学习中遇到这个问题,可以参考这段代码来解决。

  
  

评论区

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