Java：任意输入两个数值，判断其最大公约数和最小公倍数

最新推荐文章于 2022-12-08 16:02:38 发布
原创 最新推荐文章于 2022-12-08 16:02:38 发布 · 620 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #算法

本文探讨了如何求解两个数的最大公约数（GCD）和最小公倍数（LCM）。通过使用for循环，我们可以递减或累加来找到这两个值。对于互为质数的数，它们的最小公倍数直接是两数之积。文中还提到了使用三目运算符简化这一过程。

思路：

12和20的最大公约数是4；

12和20的最小公倍数是60；

判断输入的两个数的大小，利用for循环依次递减，判断其最大公约数

判断输入的两个数的大小，利用for循环依次累加，判断其最小公倍数，互为质数的两个数最小公倍数为两者的乘积

利用三目运算符进行for循环，求最大公约数

利用三目运算符进行for循环，求最小公倍数 （互为质数的最小公倍数为两者的积）

 

Java--求两个整数的最大公约数和最小公倍数
swy2560666141的博客
09-09 2869
求两个整数发最大公约数和最小公倍数，是小学的时候觉得还算是比较难的一个题目，今天我用Java来求出。
（JAVA编程练习）：输入两个正整数m和n，求其最大公约数和最小公倍数。
yzh2776680982的博客
03-08 1万+
前引： 打卡！打卡！我学习了！你们呢？ 哎！每天都不知道干嘛，学习了还能有点安慰，没浪费时间，一不学习，感觉自己就是废了，这世道真不知道怎么了，现在人能吃饱穿暖，时间过得飞快，人也少了以前为了活下去，不被饿死冻死的动力了！ 1、题目： 输入两个正整数m和n，求其最大公约数和最小公倍数。 2、数学知识： 最大公因数口诀：两个或多个整数共有约数中最大的一个。 最小公倍数：两个或多个整数公有的倍数中除零以外，最小的一个公倍数。 互质的两个数的最大公因数...
java入门小练习：输入两个数求其最大公约数和最小公倍数
Guan_shuai1的博客
06-19 281
Java入门：求最大公约数和最小公倍数
Java 求两个整数的最大公约数和最小公倍数
在路上
10-19 4586
笔试题 ----求两个整数的最大公约数和最小公倍数 使用辗转相除法可以快速的实现求最大公约数，而最小公倍数可以通过最大公约数求出。 import java.util.Scanner; /** * 求两个整数的最大公约数和最小公倍数 * @author LENOVO * */ public class demo4 { public static void main(String[] ...
java求两个整数最大公约数和最小公倍数
11-19
1. Java不同数据类型变量的使用 ①定义不同的字符变量，依次给这些变量赋值：’A’,’2’,’猫’,’b’并输出结果； ②定义布尔型变量，在没有赋值的情况下输出变量值，查看是否正确，然后给变量赋值true，输出结果； ③定义两个双精度的变量，赋值后比较大小，输出较大者。 2. 计算最小公倍数和最大公约数 ①定义两个整型变量m，n； ②计算最大公约数； ③最小公倍数；
java代码-求最大公约数和最小公倍数
07-15
例如，对于一个整数数组arr，我们可以找到数组所有元素的最大公约数和最小公倍数： ```java public class Main { //... public static int findGCD(int[] arr) { int result = arr[0]; for (int i = 1; i ; i+...
java代码-最大公约数和最小公倍数的程序
07-16
计算两个数的最大公约数通常使用欧几里得算法（Euclidean Algorithm），它的基本思想是：对于任意两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。通过反复应用这个规则，最终会得到...
java代码-编写求最大公约数和最小公倍数的程序
07-14
2. 最小公倍数：对于任意两个或多个正整数，它们的最小公倍数是能够被这些数整除的最小正整数。例如，12和18的最小公倍数是36。 在Java中，我们可以使用不同的方法来计算GCD和LCM。常见的算法有欧几里得算法...
【Java】求两个整数的最大公约数和最小公倍数
Fossette____的博客
03-25 1128
最大公约数：指两个或多个整数共有约数中最大的一个。 最小公倍数：指两个或多个整数公有的倍数中最小的一个。 ·代码 import java.util.Scanner; public class num{ public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("请输入第一个正整数："); int num1 = scanner.nextInt
java判断任意两数的最小公倍数和最大公约数
m0_60187384的博客
01-07 3564
public static void main(String[] args) { int m =new Scanner(System.in).nextInt(); int n =new Scanner(System.in).nextInt(); int min= (m<=n) ?m:n; for(int i=min; i>=0;i--) { if(m % i== 0 && n % i== 0) { .
java基础题目 - 输入两个正整数,求最大公约数和最小公倍数。
m0_51657509的博客
07-29 898
题目来源 尚硅谷P111 运用for循环 和 if 、break。 import java.util.Scanner; public class ForText2 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("请分别输入两个整数："); int m = scanner.nextInt
java求两数的最大公约数和最小公倍数
m0_55895641的博客
11-26 2296
/* 输入两个正数m、n，求其最大公约数和最小公倍数 */ import java.util.Scanner; class ForTest { public static void main(String[] args) { Scanner scan=new Scanner(System.in); System.out.println("请输入第一个正整数"); int m=scan.nextInt(); System.out.println("请输入第二个正整数"); in.
Java 计算公约数和最大公约数
weixin_44119517的博客
08-13 2820
package java_1; import java.util.Scanner; public class Exercises_3{ public static void main(String[] args) { Scanner input = new Scanner (System.in); try { int i=input.nextInt(); ...
java Math公约数
Dawn_Bells的博客
04-14 804
public static void main(String[] args) { Scanner scanner =new Scanner(System.in); while(scanner.hasNextLine()){ System.out.println("********开始计算*********"); int xx =Integer.pa
java 三种方法实现最大公约数
热门推荐
c1052981766的专栏
01-22 2万+
import java.util.Collections; import java.util.HashSet; import java.util.Set; public class GCD {          /**      * 求最大公约数 辗转相除法(欧几里德算法) 例如，求（319，377）： ∵ 319÷377=0（余319）      * ∴（319，377）=（377，319）
Java刷题日记：第三天：输入两个数，求其最大公约数和最小公倍数
qq_63538809的博客
04-11 708
题目： 输入两个正整数m和n，求其最大公约数和最小公倍数。 解题思路： m和n的最大公约数指m与n的所有公约数中最大的那个公约数，比如4和6的最大公约数是2 正整数m和n的最小公倍数是指m和n的所有公倍数中最小的那个。比如4和6的最小公倍数是12。 循环k=i%j 若k=0，则j即为两数的最大公约数 若k≠0，则i=j，j=k，再次循环 最小公倍数=两数相乘除以最小公约数 代码实例： public class Demo6 { //输入两个正整数m和n，求其最大公约数和最小公倍数。
java求最大公约数
weixin_66107154的博客
12-08 323
最大公约数
java最大公约数，最小公倍数
qq_27061805的博客
06-21 287
一 .最大公约数： 如果有两个数A、B ，求最大公约数？ step1: 判断A，B 是否想等，如果想等，最大公约数就是A或 B； step2: 用A，B中较大的数除以较小的数，如果余数为0 ，那么最大公约数就是较小的那个数。如果余数不为0，到第三步。 step3: 用A，B 中较小的那个数除以第二步所得的余数，如果为0，那么第二部所得的余数就是最大公约数，如不是到第四步。 step4：经过step...
Java实现最大公约数与最小公倍数算法
在Java编程语言中，求解两个整数的最大公约数（Greatest Common Divisor, 简称GCD）和最小公倍数（Least Common Multiple, 简称LCM）是基础且重要的数学算法问题。该程序通过编写`main.java`文件实现了这一功能，并...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值