21xrx.com
2024-12-23 01:46:35 Monday
登录
文章检索 我的文章 写文章
Java代码实现求最小公倍数
2023-06-12 06:26:33 深夜i     --     --
Java 最小公倍数 代码实现

在数学中,最小公倍数是指若干个整数的公共倍数中,最小的一个。Java语言中,实现求最小公倍数可以使用两个整数的乘积来求解。以下是一个示例代码:


public static int getLcm(int num1, int num2) {

  int max = Math.max(num1, num2);

  int min = Math.min(num1, num2);

  for (int i = max; i <= (num1 * num2); i += max) {

    if (i % min == 0)

      return i;

    

  }

  return num1 * num2;

}

该方法首先找到两个整数中的最大值和最小值,然后从最大值开始,每次加上最大值,直到找到能被最小值整除的数,这个数就是最小公倍数。

  
  

评论区

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