Java实现最小公倍数计算 |21xrx.com

2023-06-15 20:55:56 深夜i -- --

Java 最小公倍数 while循环最大公约数算法

Java作为一种广泛应用的编程语言，可以用于各种复杂的计算。其中，最小公倍数的计算是一个基本而重要的功能。本文将介绍如何利用Java编写最小公倍数计算的代码。

首先，我们需要定义两个数a和b，用于计算它们的最小公倍数。代码如下：


int a = 12;
int b = 18;

接下来，我们可以使用一个while循环来求出a和b的最大公约数。最大公约数的计算可以使用辗转相减法或辗转相除法，这里使用辗转相除法。代码如下：


int m = a;
int n = b;
while(m % n != 0)
  int temp = m % n;
  m = n;
  n = temp;

当while循环结束时，变量n的值即为a和b的最大公约数。接下来，我们可以根据最大公约数求出最小公倍数，方法是将a和b的乘积除以最大公约数。代码如下：


int lcm = a * b / n;
System.out.println("最小公倍数是：" + lcm);

至此，Java计算最小公倍数的代码就完成了。

本文介绍了如何在Java中计算最小公倍数，主要用到了while循环和求最大公约数的算法。通过这些方法，我们可以在Java编写出简单而实用的最小公倍数计算代码。

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

下一篇: Java学习笔记之获取时间戳

()

相似文章