Java输出最大公倍数和

admin3个月前软件教程32

在Java中,求两个数的最大公倍数和通常通过以下步骤实现:

/*** 求最大公约数** @param a* @param b* @return*/public static int getGcd(int a, int b) {return b == 0 ? a : getGcd(b, a % b);}/*** 求最小公倍数** @param a* @param b* @return*/public static int getLcm(int a, int b) {return a * b / getGcd(a, b);}public static void main(String[] args) {int n = 10;int m = 20;int lcm = getLcm(n, m);System.out.println("最小公倍数为:" + lcm);int sum = 0;for (int i = n; i<= m; i++) {sum += getLcm(i, lcm);}System.out.println("最大公倍数和为:" + sum);}

这段代码中,getGcd(a, b)函数用于求最大公约数,getLcm(a, b)函数用于求最小公倍数,其中getLcm(a, b)函数使用了getGcd(a, b)函数。

在主函数中,先求出给定区间[n, m]中任意两个数的最小公倍数lcm,然后再根据求出的lcm,循环计算区间[n, m]中每个数和lcm的最小公倍数,并将它们相加即可得到最大公倍数和。

免责声明:本文内容来自用户上传并发布,站点仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。请核实广告和内容真实性,谨慎使用。

相关文章

拼多多怎么每天签到呢

以拼多多5.29.0为例,拼多多每天签到方法如下:1、首先在手机上找到拼多多app。 2、点击首页上的现金签到选项。3、之后就会弹出一个页面,点击中间的签到。4、点击了之后就会弹出签到提现界面。点击即...

zenly冻结位置能看到什么

当您的Zenly账户冻结以后,您的位置信息会停留在最后更新地点,也就是说您的位置信息不会发生任何变化,就像您已经退出登录Zenly应用一样。Zenly使用技巧:有时可能由于各种原因,您可能不希望分享您...

视频直播APP开发有哪些不能忽视的问题

视频直播行业从2015年就开始酝酿发展,2016年可以说是视频直播APP开发的元年,一直以来,视频直播行业都处于野蛮生长的状态,不少企业和投资人都争先恐后的进行视频直播软件的开发,那么在开发的过程中不...

青少年教育app开发功能的特点是什么

梁启超先生曾经说:“少年强则中国强,少年富则中国富。”从中可以看出青少年在中国建设中的地位是十分重要的。青少年教育app开发以青少年喜闻乐见的方式宣传片社会主义核心价值观,强化青少年的思想道德建设,希...

javascript 画箭头

JavaScript是一种广泛应用于网页制作的编程语言,它可以实现很多网页交互的功能,比如表单验证、滑动门效果、响应式布局等等。而今天我们要讨论的是,如何使用JavaScript来画箭头。画箭头在网页...

vivo手机钉钉为什么没有提示音

vivo手机钉钉没有提示音的原因是:1、可能是不小心将钉钉的提示音关闭了。2、可能是vivo手机处于静音或振动状态。3、可能是手机通知音量太小,将通知音量调大即可。钉钉(DingTalk)是中国领先的...