21xrx.com
2024-11-22 10:07:51 Friday
登录
文章检索 我的文章 写文章
【标题】教你用Java编写最小公倍数函数
2023-06-19 05:05:09 深夜i     --     --
Java 最小公倍数 函数 公式 最大公约数

【文章】

最小公倍数是指两个或多个整数公有的倍数中最小的一个。在数学中,求最小公倍数是一个常见的数学问题。在计算机编程中,经常需要用到最小公倍数。下面就为大家介绍如何用Java编写最小公倍数函数。

首先,我们需要知道求两个整数的最小公倍数的公式:

最小公倍数 = 两数之积 ÷ 最大公约数

因此,我们首先需要编写一个求两个整数的最大公约数的函数,代码如下:


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

  if (b == 0)

    return a;

   else {

    return gcd(b, a % b);

  }

}

接着,我们就可以根据上述公式编写最小公倍数函数了,代码如下:


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

  return a * b / gcd(a, b);

}

最后,我们可以在main函数中测试一下最小公倍数函数是否正确,代码如下:


public static void main(String[] args) {

  int a = 12;

  int b = 18;

  int result = lcm(a, b);

  System.out.println("最小公倍数是:" + result);

}

输出结果为:


最小公倍数是:36

可以看出,最小公倍数函数编写成功了。

  
  

评论区

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