java求两个数的最小公倍数的方法_Java程序查找两个数字的最小公倍数

Java程序查找两个数字的最小公倍数

在该程序中，您将学习使用Java程序查找两个数字的最小公倍数。这是使用Java中的for和while循环完成的。

两个整数的LCM是可以被两个数字完全除(没有余数)的最小正整数。

示例1：使用while循环和if语句的LCM

public class LCM {

public static void main(String[] args) {

int n1 = 72, n2 = 120, lcm;

//n1和n2之间的最大值存储在lcm中

lcm = (n1 > n2) ? n1 : n2;

// 始终为 true

while(true)

{

if( lcm % n1 == 0 && lcm % n2 == 0 )

{

System.out.printf("%d和%d的最新公倍数是%d.", n1, n2, lcm);

break;

}

++lcm;

}

运行该程序时，输出为：72 和120 的最新公倍数是360.

在这个程序中，要找到最小公倍数的两个数字分别存储在变量n1和n2中。

然后，我们首先将lcm设为这两个数中最大的。

这是因为，最小公倍数不能小于最大的数。在无限while循环(while(true))中，我们检查lcm是否完全除n1和n2。

如果是这样，我们就找到最小公倍数了。我们打印最小公倍数并使用break语句跳出while循环。

否则，我们将lcm增加1并重新测试可除性条件。

我们还可以使用GCD通过以下公式查找两个数字的LCM：LCM = (n1 * n2) / GCD

如果您不知道如何用Java计算GCD，请检查Java程序以找到两个数字的GCD。

示例2：使用最大公因数计算LCM

public class LCM {

public static void main(String[] args) {

int n1 = 72, n2 = 120, gcd = 1;

for(int i = 1; i <= n1 && i <= n2; ++i)

{

//检查i是否是两个整数的因数

if(n1 % i == 0 && n2 % i == 0)

gcd = i;

}

int lcm = (n1 * n2) / gcd;

System.out.printf("%d和%d的最新公倍数是%d.", n1, n2, lcm);

}

该程序的输出与示例1相同。

在这里，在for循环内，我们计算两个数字-n1和n2的GCD。计算后，我们使用上面的公式来计算LCM。

java求两个数的最小公倍数的方法_Java程序查找两个数字的最小公倍数相关推荐

Java求三个数的最小公倍数算法改进（化境）
之前在<Java求3个数的最小公倍数LCM,要求LCM小于11亿时计算结果正确(在CPU性能小于1.8GHz的情况下)>一文中"避免了之前的算法最大计算量的情况"(相对 ...
求两数是否互质c语言程序,判断两个数a,b是否为互质数的程序，用C语言编写？...
优质回答回答者:福尔摩猪两个数互质,就是说两个数的没有公共因子,即最大公约数是1 程序如下: #include int GCD(int x,int y)//最大公约数函数,欧几里德算法 { int ...
求n个数的公倍数java,求N个数的最小公倍数 - osc_n6euf5h6的个人空间 - OSCHINA - 中文开源技术交流社区...
题目描述求n(n <= 50)个数的最小公倍数. 输入输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数. 输出为每组测试数据输出它们的最小公倍数,每个测试实例的输出 ...
java求一个数的因子
java算一个数的所有因子. 最简单粗暴的方法:从1遍历到num,如果能被num整除,就是num的因子. //该方法传入两个参数.一个是num(求num的因子);一个是arr数组,用来存放num的因子 ...
java 求时间差_java8-计算时间差的方法
一.简述在Java8中,我们可以使用以下类来计算日期时间差异: 1.Period 2.Duration 3.ChronoUnit 二.Period类主要是Period类方法getYears(),g ...
Java求一组数中最大值的方法
例:请求出 1 2 3 4 5 6 7 8 9 中的最大数. 1)分析已知这是一组整数,所以比较的数字有很多个,那么我们可以定义一个求最大值的方法,并且将方法中的参数改为 int 类型的可变参数. ...
java中保留两位小数的方法_Java中保留两位小数的四种方法实现实例
在写程序的时候,有时候可能需要设置小数的位数,那么java中有哪几种保留小数位数的方法呢?本文以两位小数为例给出四种方法. package CodeJava_Leet; import java.mat ...
java两个数之间质数求法_Java程序显示两个间隔之间的质数
Java程序显示两个间隔之间的质数在该程序中,您将学习显示两个给定间隔(低和高)之间的质数.您将学习在Java中使用while和for循环来做到这一点. 示例:显示两个间隔之间的质数 public ...
java调用so库中的native方法_Java如何调用本地.so库里的方法
首先在此之前希望你已经掌握了基本JNI常识的运用,比如Java代码如何调用本地native的方法,native方法如何访问本地变量,本地方法等以及其他相关的基础知识.在此我还是贴上Activity的部 ...
两个数组合并排序python_python算法题---合并两个有序数组
leetcode-python-合并两个有序数组今天第一次电话面试,有点紧张,所以自己感觉表现的不是很好,面试过程中面试官问到了两个算法题,都是leecode上面的题目,而且我都做过,但是当时一下子 ...

java求两个数的最小公倍数的方法_Java程序查找两个数字的最小公倍数

java求两个数的最小公倍数的方法_Java程序查找两个数字的最小公倍数相关推荐

最新文章

热门文章