Java求最大公约数和最小公倍数

求最大公约数和最小公倍数,Java实现代码如下:

public class LcmDemo {public static void main(String[] args) {int num1 = 18;int num2 = 30;System.out.println("最大公约数:" + gcd(num1, num2));System.out.println("最小公倍数:" + lcm(num1, num2));}// 最大公约数private static int gcd(int num1, int num2) {
//        return num2 == 0? num1:gcd(num2, num1%num2);//可以,也是辗转相除法// 如果 num1 能被 num2 整除,最大公约数就是num2,否则,辗转相除法得到最大公约数。return (num1 % num2 == 0)? num2:gcd(num2, num1%num2);//辗转相除法}// 最小公倍数private static int lcm(int num1, int num2) {// 最小公倍数=num1 * num2 / 最大公约数return num1 * num2 / gcd(num1, num2);}
}

运行结果

最大公约数:6
最小公倍数:90

完成!enjoy it!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/872210.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Java SE—基本数据类型(详细讲解)

📝个人主页🌹:誓则盟约 ⏩收录专栏⏪:Java SE 🤡往期回顾🤡:Python 神器:wxauto 库——解锁微信自动化的无限可能 🌹🌹期待您的关注 🌹&#x1f3…

使用Docker Compose进行多容器应用部署

在现代软件开发中,容器化技术改变了我们部署和管理应用程序的方式。Docker作为容器化技术的领导者,提供了一个轻量级且高效的方式来打包和运行应用程序。而Docker Compose则进一步简化了多容器应用的管理,它允许你使用一个docker-compose.yml…

售前工程师的AI大模型转型之路

随着人工智能技术的飞速发展,大模型(Large Language Models, LLMs)正逐渐成为IT行业的热点。对于售前工程师来说,转行大模型领域不仅意味着新的机遇,也面临着诸多挑战。本文将探讨售前工程师转行大模型领域的机遇与挑战…

关于UTF-64格式的反思

目标 为了让不同语言表达相同意思,所需的编码长度差不多,有了UTF-64编码。 现实 可是,今天刚发现:虽然不同语言用UTF-8表达相同意思,编码长度差很多,但是,压缩之后就差不多了。代码如下&…

嵌入式人工智能(6-树莓派4B按键输入控制LED)

1、按键 按键的原理都是一样,通过按键开关的按下导通,抬起断开的情况,GPIO引脚来检测其是否有电流流入。GPIO有input()方法,对于GPIO引脚检测电流,不能让其引脚悬空,否则引脚会受周边环境电磁干扰产生微弱…

SpringBoot之健康监控(Actuator)

1,基本介绍 Spring Actuator 是 Spring Boot 提供的一个扩展模块,用于监控和管理应用程序的生产环境。它通过 HTTP 端点暴露了大量的监控和管理功能,使得开发者可以在运行时查看应用程序的运行状况、配置信息、性能指标等。 主要功能&#…

探索未来视界:LC201小尺寸红外热成像机芯引领行业新变革

在当今科技飞速发展的时代,红外热成像技术正以前所未有的方式革新着诸多行业,而灵卡技术推出的LC201小尺寸红外热成像机芯,正是这一变革的先锋。专为体积和功耗敏感领域设计,LC201以超紧凑的22x22mm尺寸、轻量化设计,及…

什么是边缘计算技术和边缘计算平台?

随着物联网、5G技术和人工智能的不断发展,数据的规模和种类也在快速增加。在这种背景下,传统的云计算模式面临着一些问题,例如延迟高、网络拥塞等,这些问题限制了数据的处理速度和效率,降低了用户的使用体验。为了解决…

【前端】Web控件与数据感应之模板循环输出

在Web开发中,模板循环输出是一种常见且非常有用的技术,它允许开发者根据后端传递的数据集合动态生成HTML内容。这一过程通常通过前端模板引擎或JavaScript库来实现,如Handlebars、Mustache、EJS(在Node.js环境下)以及现…

非对称加解密和签名

非对称加解密特点 一对密钥,公钥和私钥。私钥自己持有,公钥公开给通信的对方。 如果公钥用作加密,那么私钥用作解密。 如果私钥用做加密,那么公钥用作解密。 如果数据量少可用非对称加密算法直接加密。 如果数据量大,…

【Python爬虫教程】第7篇-requests模块的cookies保存和使用

文章目录 为什么要保存cookiesrequests.utils工具类保存cookies到本地文件从本地文件解析cookies使用使用实践 为什么要保存cookies 保存cookies是避免每次都登录获取权限,一遍权限是有过期时间的,不需要每次重复登录,可以将cookies保存起来…

sqlalchemy.orm中validates对两个字段进行联合校验

版本 sqlalchemy1.4.37 需求说明 有个场景,需要在orm中对两个字段进行联合校验,当 col1 xxx’时,对 col2的长度进行检查,超过限制(500)时,进行截断。 网上找了很久,没找到类似的…

MySQL事务隔离级别+共享锁,排他锁,乐观锁,悲观锁

在操作数据库的时候,可能会由于并发问题而引起的数据的不一致性(数据冲突)。 MySQL事务隔离级别 一个事务的执行,本质上就是一条工作线程在执行,当出现多个事务同时执行时,这种情况则被称之为并发事务&am…

AB 罗克韦尔 1796-AFRAME控制器 处理器 模块

AB 罗克韦尔 1796-AFRAME 控制器专为各种工业自动化应用而设计,包括制造,过程控制等。它具有强大的处理器,以及广泛的连接选项,包括以太网,USB和串行端口 AB 罗克韦尔 1796-AFRAME控制器是一款紧凑而功能强大的控制器…

AI算法16-贝叶斯线性回归算法Bayesian Linear Regression | BLR

贝叶斯线性回归算法简介 频率主义线性回归概述 线性回归的频率主义观点可能你已经学过了:该模型假定因变量(y)是权重乘以一组自变量(x)的线性组合。完整的公式还包含一个误差项以解释随机采样噪声。如有两个自变量时…

企业和个人在网络安全方面需承担哪些责任?

企业在网络安全方面的责任 企业在网络安全方面承担着重要的责任,主要包括建立健全网络安全管理体系、制定网络安全政策和规范、加强员工的网络安全意识培训、提高网络安全防护能力等。企业还需要采取有效的技术措施来保护用户数据的安全,如使用加密技术…

华为昇思MindSpore 25天学习打卡-0711

在深入学习和实现深度学习算法时,理解其背后的原理和机制至关重要。通过使用纯Python实现一个简单的神经网络,我们可以更好地理解这些基本概念,而无需依赖诸如PyTorch或TensorFlow等高级深度学习框架。以下是我在编写和研究以上代码时的一些学…

excel系列(二) - 利用 easypoi 快速实现 excel 文件导入导出

一、介绍 在上篇文章中,我们介绍了 apache poi 工具实现 excel 文件的导入导出。 本篇我们继续深入介绍另一款优秀的 excel 工具库:easypoi。 二、easypoi 以前的以前,有个大佬程序员,跳到一家公司之后就和业务人员聊上了&…

springboot项目,指定某些接口不被拦截方法

1、监听器(Interceptor)拦截处理 在 Spring Boot应用中,如果你希望某些请求地址不被监听器(Interceptor)拦截处理,可以通过配置拦截器的路径来实现。拦截器通常用于在请求前后进行处理,比如权限…

Parallels Desktop 19 for Mac(PD19虚拟机)详细图文安装教程分享

Parallels Desktop 19是一款功能丰富、性能强大且易于使用的虚拟机软件,它可以让您在Mac上同时运行多个操作系统,为您提供更大的灵活性和兼容性。 Parallels Desktop 19 for Mac(PD19虚拟机)下载安装包 Parallels Desktop 19 for Mac(PD19虚拟机)详细图…