如何写Java代码求最小公倍数 |21xrx.com

如何写Java代码求最小公倍数

2023-07-09 19:39:44 深夜i -- --

Java 代码最小公倍数

求最小公倍数是数学上一个常见而重要的问题，而在Java中，我们可以使用较为简单的代码来求解最小公倍数。下面将介绍如何写Java代码求最小公倍数。

第一步，我们需要明白最小公倍数的定义。最小公倍数是指同时整除两个数的最小的正整数，比如求12和16的最小公倍数，可以列出它们的倍数：12的倍数有12、24、36、48、60、72......，16的倍数有16、32、48、64、80、96...... 明显，它们第一次出现共同的值为48，因此，12和16的最小公倍数为48。

第二步，我们需要使用Java代码来实现上述算法。先使用Java代码求两个数的倍数：


public static int leastCommonMultiple(int a, int b){
  int big = a > b ? a : b;
  int small = a < b ? a : b;
  for(int i = big; i <= a * b; i += big){
   if(i % small == 0)
     return i;
   
  }
  return 0;
}

以上代码中，我们使用了for循环来遍历所有大于等于a、b中较大的那个数的倍数，一旦找到一个同时能整除a、b的数，我们就返回它，否则继续循环，直到找到最小公倍数。

第三步，我们需要在Java程序中调用上述方法来求解最小公倍数。我们可以通过创建一个Java类来实现这个功能：


public class LeastCommonMultiple {
  /**
  * 求最小公倍数
  */
  public static int leastCommonMultiple(int a, int b){
   int big = a > b ? a : b;
   int small = a < b ? a : b;
   for(int i = big; i <= a * b; i += big){
     if(i % small == 0)
      return i;
    
   }
   return 0;
  }
  /**
  * 主函数
  */
  public static void main(String[] args) {
   int a = 12;
   int b = 16;
   int result = leastCommonMultiple(a, b);
   System.out.println(a + "和" + b + "的最小公倍数是：" + result);
  }
}

以上代码中我们定义了一个主函数，在主函数中调用了leastCommonMultiple方法，传入两个变量a和b，并将结果输出到控制台中。

总结一下，求最小公倍数是一个很常见的数学问题，在Java中我们可以通过编写简单的程序来实现这个功能。如果你遇到了相似的问题，希望这篇文章可以帮助你解决问题。

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

下一篇: C++17 STL菜谱(Geet版)

评论区

()

相似文章