java - 求最大公约数和最小公倍数

根据提示输入两个正整数 m 和 n,求其最大公约数和最小公倍数 并进行控制台输出。

原理分析
在循环中,只要除数不等于 0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环的较小的数,如此循环直到较小的数的值为 0,返回较大的数,此数即为最大公约数,最小公倍数为两数之积除以最大公约数。

结果演示
在这里插入图片描述
代码演示

package com.one;import java.util.Scanner;public class Dyxn {public static Scanner input = new Scanner(System.in);public static void main(String[] args) {System.out.println("请输入两个数来求最大公约数和最小公倍数:");System.out.println("请输入第一个数:");int a = input.nextInt();System.out.println("请输入第二个数");int b = input.nextInt();Deff cd = new Deff();int x = cd.deff(a,b);		//调用函数找到最大公约数int y=a*b/x;			//两个数的积除以最大公约数就是最小公倍数System.out.println("最大公约数:"+x);System.out.println("最小公倍数:"+y);}}
class Deff{public int deff(int a, int b){if(a<b){a=a^b;b=a^b;a=a^b;}while(b!=0){if(a==b)return a;else{int k=a%b;a=b;b=k;}}return a;}
}

深入Java,逻辑练习,了解更多关注我哟!!!

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

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

相关文章

【youcans 的 OpenCV 例程200篇】134. 形态学重建之细胞计数

欢迎关注 『youcans 的 OpenCV 例程 200 篇』 系列&#xff0c;持续更新中 欢迎关注 『youcans 的 OpenCV学习课』 系列&#xff0c;持续更新中 【youcans 的 OpenCV 例程200篇】134. 形态学重建之细胞计数 4. 形态学图像重建 形态学重建的核心是测地膨胀和测地腐蚀。 图像的…

【youcans 的 OpenCV 例程200篇】136. 灰度腐蚀和灰度膨胀

欢迎关注 『youcans 的 OpenCV 例程 200 篇』 系列&#xff0c;持续更新中 欢迎关注 『youcans 的 OpenCV学习课』 系列&#xff0c;持续更新中 【youcans 的 OpenCV 例程200篇】136. 灰度腐蚀和灰度膨胀 5. 灰度级形态学 灰度级形态学将形态学操作从二值图像扩展到灰度图像。…

基于主成分分析法的安全评价模型

目录 一、安全评价简介 二、引入 三、调查问卷的设置 四、问卷发放与回收 五、主成分分析法介绍 六、SPSS主成分分析&#xff08;简易版&#xff09; 6.1 数据的导入与设定 6.2 信效度分析 6.3 SPSS主成分分析处理 一、安全评价简介 何为安全评价&#xff0c;对于本专业…

java - 分解质因数

根据提示输入一个正整数&#xff0c;用java程序进行分解质因数。例如&#xff1a;输入 90,打印出 90233*5 原理分析&#xff1a; 1.对 n 进行分解质因数&#xff0c;应先找到一个最小的质数 k&#xff0c;然后按下述步骤完成&#xff1a; 2.如果这个质数恰等于 n&#xff0c;则…

【youcans 的 OpenCV 例程200篇】137. 灰度开运算和灰度闭运算原理

欢迎关注 『youcans 的 OpenCV 例程 200 篇』 系列&#xff0c;持续更新中 欢迎关注 『youcans 的 OpenCV学习课』 系列&#xff0c;持续更新中 【youcans 的 OpenCV 例程200篇】137. 灰度开运算和灰度闭运算 5. 灰度级形态学 灰度级形态学将形态学操作从二值图像扩展到灰度图…

跟着川川学数模-Day4

目录 一、一元线性回归 二、多元线性回归 一、一元线性回归 今天是跟着川川学数模的第四天&#xff0c;也与前些天的规划问题不同&#xff0c;进入到了线性回归&#xff0c;那么我们先来看一下一元线性回归问题. 我们以某一数据列为例&#xff0c;代码如下 x1:12; y[217.22…

Java - 计算不同字符或数字的个数

根据提示输入一行字符&#xff0c;这行字符可以是任意的&#xff0c;可以包含字母数字标点符号&#xff0c;特殊符号等&#xff0c;java程序会输出你输入字符串中各个类别字符的个数。 结果展示 代码展示 package com.one;import java.util.*;public class Flqgs {public st…

oracle去重保留一条_关于oracle数据库物理结构(文件)的一些总结

概述闲来无事&#xff0c;整理了下oracle数据库物理结构方面的内容&#xff0c;这里主要从数据库文件和操作系统文件两个方面来介绍。任何时候都要记得&#xff0c;数据库是数据存储的容器&#xff0c;作用是用来收集、存储数据和返回信息。物理结构数据库文件1&#xff0e;控制…

【youcans 的 OpenCV 例程200篇】138. 灰度开运算和灰度闭运算

欢迎关注 『youcans 的 OpenCV 例程 200 篇』 系列&#xff0c;持续更新中 欢迎关注 『youcans 的 OpenCV学习课』 系列&#xff0c;持续更新中 【youcans 的 OpenCV 例程200篇】138. 灰度开运算和灰度闭运算 5.2 灰度开运算和灰度闭运算 OpenCV 提供了函数 cv.morphologyEx 可…

跟着川川学数模-Day5

一、一些废话 哦莫&#xff0c;终于到了我最喜欢且不会的东西了&#xff0c;动态规划&#xff0c;求解最优路径&#xff0c;学会这玩意就能处理简单的TSP问题了&#xff0c;那么让我们来看看怎么用Matlab实现。 二、最短路径求解 2.1 稀疏矩阵 哦莫&#xff0c;果然上来就是…

c#获取对象的唯一标识_DDD领域驱动设计实战 - 创建实体身份标识的常用策略

从简单到复杂依次为&#xff1a;3.1.1 用户提供唯一标识这时用户将输入一些可识别的数值或符号&#xff0c;或从已有标识中选其一&#xff0c;然后创建实体对象。这是一种非常简单方案&#xff0c;但也可能变得复杂。由于需用户自己生成高质量的标识。所以标识可能唯一&#xf…

java - 计算距离和反弹

根据提示输入次数&#xff0c;控制台输出对应的距离和反弹的距离。 效果演示 代码展示 package com.one;import java.util.*; public class High {public static Scanner input new Scanner(System.in);public static void main(String[] args) {System.out.println("…

【youcans 的 OpenCV 例程200篇】139. 灰度顶帽变换校正阴影

欢迎关注 『youcans 的 OpenCV 例程 200 篇』 系列&#xff0c;持续更新中 欢迎关注 『youcans 的 OpenCV学习课』 系列&#xff0c;持续更新中 【youcans 的 OpenCV 例程200篇】139. 灰度顶帽变换校正阴影 灰度级形态学将形态学操作从二值图像扩展到灰度图像。灰度形态学处理也…

quartus管脚分配后需要保存吗_电脑磁盘显示未分配怎么办?磁盘数据如何恢复?...

磁盘未分配的这部分磁盘空间上没有任何分区&#xff0c;也就是说这部分空间无法用来保存数据。那么&#xff0c;什么原因会导致磁盘变成未分配呢&#xff1f;1、删除分区&#xff1a;在平时使用电脑的时候会有意或无意的将分区删除掉。磁盘上的分区被删除之后&#xff0c;在磁盘…

【youcans 的 OpenCV 例程200篇】140. 灰度底帽变换校正光照

欢迎关注 『youcans 的 OpenCV 例程 200 篇』 系列&#xff0c;持续更新中 欢迎关注 『youcans 的 OpenCV学习课』 系列&#xff0c;持续更新中 【youcans 的 OpenCV 例程200篇】140. 灰度底帽变换校正光照 灰度级形态学将形态学操作从二值图像扩展到灰度图像。灰度形态学处理也…

java - 条件嵌套

根据提示输入一个分数&#xff0c;程序会计算并输出你输入成绩所在的等级&#xff0c;利用条件运算符的嵌套来完成此分类表示&#xff1a;学习成绩> 90 分的同学用 A 表示&#xff0c;60-89 分之间的用 B 表示&#xff0c;60 分以下的用 C 表示。 结果演示 代码演示 pack…

量化信噪比 非均匀量化_达尔优EM910牧马人轻量化游戏鼠标拆解评测

达尔优牧马人还真是一款经久不衰的模具&#xff0c;2012年推出至今&#xff0c;历经数次升级换代&#xff0c;已从最早期的“杀马特”风格变得硬核起来。为这一款中端定位的游戏鼠标&#xff0c;加入KBS按键衡力系统&#xff0c;也搭载有定制PMW3336光学传感器。然后机身配色设…

【youcans 的 OpenCV 例程200篇】141. 灰度底帽变换的三维地形图

欢迎关注 『youcans 的 OpenCV 例程 200 篇』 系列&#xff0c;持续更新中 欢迎关注 『youcans 的 OpenCV学习课』 系列&#xff0c;持续更新中 【youcans 的 OpenCV 例程200篇】141. 灰度底帽变换的三维地形图 5.3 灰度顶帽变换和灰度底帽运算 图像相减结合开运算和闭运算&am…

java - 水仙花数

经典的java程序练习&#xff0c;求水仙花数。 输出101-1000之间的所有水仙花数 水仙花数是指一个数各位上的数字的立方和等于该数本身 结果演示 代码演示 package com.two;public class Shuixianhua {public static void main(String[] args) {int num1, num2, num3;for(in…

【youcans 的 OpenCV 例程200篇】142. 基于灰度形态学的图像平滑

欢迎关注 『youcans 的 OpenCV 例程 200 篇』 系列&#xff0c;持续更新中 欢迎关注 『youcans 的 OpenCV学习课』 系列&#xff0c;持续更新中 【youcans 的 OpenCV 例程200篇】142. 基于灰度形态学的图像平滑 5.4 灰度形态学之图像平滑 由于开运算和闭运算对亮细节和暗细节的…