Java实现求最小公因数的方法 |21xrx.com

Java实现求最小公因数的方法

2023-06-19 17:18:50 深夜i -- --

Java 最小公因数算法

在Java程序设计中，常常需要求出两个数的最小公因数。最小公因数是指某个数可以整除给定的两个数，且是所有满足此条件的因数中最小的一个数。通过一些简单的算法和代码，我们可以轻松地求出两个数的最小公因数。

以下是一个使用Java实现求最小公因数的示例代码：


public class CommonDivisor {
  public static int gcd(int a, int b) {
    if (b == 0)
      return a;
     else {
      return gcd(b, a % b);
    }
  }
  public static void main(String[] args) {
    int a = 72, b = 120;
    int result = gcd(a, b);
    System.out.println("The minimum common divisor of " + a + " and " + b + " is: " + result);
  }
}

在这个示例中，我们定义了一个名为“CommonDivisor”的类，在其中声明了一个名为“gcd”的方法，用于计算两个整数的最小公因数。在计算过程中，我们使用了递归算法，直到发现除数等于0时停止递归，并返回当前的被整除数作为最小公因数。

在main方法中，我们定义了两个整数a和b，并将它们传递给我们定义的“gcd”函数。最终，该函数返回最小公因数，并将值存储在“result”变量中。最后，我们使用System.out.println打印出结果。

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

下一篇: C语言小数点保留两位的程序格式及实现方法

评论区

()

相似文章