Java实现辗转相除法求最大公约数 |21xrx.com

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

2023-06-15 11:57:21 深夜i 12 0

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实现辗转相除法求最大公约数非常简单易懂，也很实用。如果在工作或学习中遇到这个问题，可以参考这段代码来解决。

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

下一篇: 如何在手机上安装《我的世界Java版》？

评论区

相似文章