21xrx.com
2024-12-22 22:54:54 Sunday
登录
文章检索 我的文章 写文章
Java实现求最小公倍数
2023-06-15 12:10:12 深夜i     --     --
Java 最小公倍数 欧几里得算法

在数学中,最小公倍数是指两个或多个整数公有的倍数中,最小的那个数。Java程序可以很容易地实现求最小公倍数。最简单的方法是使用欧几里德算法(辗转相除法)。

首先,需要找到两个数的最大公约数,然后用它们的乘积除以最大公约数就可以得到最小公倍数。以下是一个 Java 实现的示例代码:


public class LeastCommonMultiple {

  public static void main(String[] args) {

    int num1 = 6, num2 = 8, gcd = 1;

    for(int i = 1; i <= num1 && i <= num2; ++i) {

      if(num1 % i == 0 && num2 % i == 0)

        gcd = i;

    }

    int lcm = (num1 * num2) / gcd;

    System.out.printf("The LCM of %d and %d is %d.", num1, num2, lcm);

  }

}

在上面的代码中,我们将两个整数 num1 和 num2 设置为 6 和 8。然后,我们使用一个循环来找到这两个数的最大公约数。一旦我们找到了最大公约数,我们就可以使用这个公约数来计算最小公倍数。

  
  

评论区

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