Java输出最大公倍数和

admin3个月前软件教程34

在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版本为例,拼多多资金保护中需要冻结30天,如果到期后没有解除,可以联系客服解决。拼多多是上海寻梦信息技术有限公司于2015年9月上线的一家专注于C2B拼团的第三方社交电商平台。用户...

php mysqli扩展安装

PHP MySQLi 扩展安装在 PHP 中,MySQLi 扩展是与 MySQL 数据库操作最常用的扩展之一。MySQLi 是一个用于提供更多强大功能和简化访问 MySQL 数据库的 PHP 应用程序...

javascript 监听div内容变化

JavaScript是一种功能强大的编程语言,通常用于前端网页开发。除了可以控制网页的外观和行为,它还可以监听div内容的变化,实现实时更新和交互。假设我们有一个网页上的div标签,它的内容可能由用户...

闲鱼虚拟物品交易规则

闲鱼平台是禁止交易虚拟物品的,用户发布虚拟物品会影响用户的商品和账号的正常使用,用户交易虚拟物品可能会导致钱财两空,请勿在闲鱼出售或交易虚拟物品。闲鱼是阿里巴巴旗下闲置交易平台App客户端(iOS版和...