Java--求两个整数的最大公约数和最小公倍数

迷南。 2024-04-07 14:53 44阅读 0赞

求两个整数发最大公约数和最小公倍数，是小学的时候觉得还算是比较难的一个题目，今天我用Java来求出

#### 在MyEclipse Professional 中的样式是： ####

![bfd42deaca2b4267bb027b1873154442.png][]

#### 具体代码 ####

public static void main(String\[\] args) \{  
// 求两个整数的最大公约数和最小公倍数  
  
  
Scanner sc = new Scanner(System.in);  
System.out.println("请输入第一个整数：");  
int num1 = sc.nextInt();  
System.out.println("请输入第二个整数：");  
int num2 = sc.nextInt();  
int max;  
int min;

if (num1 > num2) \{  
max = num1;  
min = num2;  
\} else \{  
max = num2;  
min = num1;  
\}

// 最大公约数  
for (int i = min; i >= 1; i--) \{  
if (num1 % i == 0 && num2 % i == 0) \{  
System.out.println("最大公约数：" + i);  
break;  
\}  
\}

// 最小公倍数  
for (int i = max;; i++) \{  
if (i % num1 == 0 && i % num2 == 0) \{  
System.out.println("最小公倍数：" + i);  
break;  
\}  
\}

#### 执行结果如下   ![907731ece1af4822b05e61fc23ed0de0.png][] ####

#### **创作不易点赞评论互关三连** ####

![c7a579659984427c951f24021bdb4be8.gif][]

[bfd42deaca2b4267bb027b1873154442.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/2ad471c227504d1f8aee0f869209b029.png
[907731ece1af4822b05e61fc23ed0de0.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/e66eed35e7e84c17aea9a08e3e21dd4f.png
[c7a579659984427c951f24021bdb4be8.gif]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/31e41deb2c1445978ad7e352590d9db1.gif

发表评论取消回复

表情：

评论列表（有 0 条评论，44人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java求两个数最大公约数和小公倍数

Java辗转相除求两个数最大公约数和小公倍数 import java.util.Scanner; public class test15 {...

柔情只为你懂/ 2024年04月17日 20:01/ 0 赞/ 46 阅读

相关 Java--求两个整数的最大公约数和最小公倍数

求两个整数发最大公约数和最小公倍数，是小学的时候觉得还算是比较难的一个题目，今天我用Java来求出在MyEclipse Professional 中的样式是： ![b

迷南。/ 2024年04月07日 14:53/ 0 赞/ 45 阅读

相关求两个数的最大公约数和最小公倍数

最大公约数（Greatest Common Divisor, GCD）指的是能够同时整除两个数的最大正整数，而最小公倍数（Least Common Multiple, LCM）

朱雀/ 2024年02月29日 04:27/ 0 赞/ 72 阅读

相关求最大公约数和最小公倍数

最大公约数（GCD）是指两个或多个整数共有的最大因数，而最小公倍数（LCM）是指两个或多个整数共有的最小倍数。要求两个整数的最大公约数和最小公倍数，可以使用欧几里得算法。

喜欢ヅ旅行/ 2024年02月19日 08:29/ 0 赞/ 20 阅读

相关使用函数求两个整数的最大公约数和最小公倍数

《程序设计基础-c语言》杨莉刘鸿翔 ISBN-978-7-03-032903-5 p240 习题7 3.编写两个函数，分别求两个整数

一时失言乱红尘/ 2023年02月12日 05:44/ 0 赞/ 119 阅读

相关 1020: 求两整数的最大公约数和最小公倍数

Description 输入两个正整数m和n，求其最大公约数和最小公倍数。 Input 两个整数 Output 最大公约数，最小公倍数 Sample

逃离我推掉我的手/ 2023年01月10日 09:54/ 0 赞/ 149 阅读

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

学习目标：用Java计算简单数学问题例题：需求：输入2个正整数，求这2个数的最大公约数和最小公倍数代码如下： public stati

快来打我*/ 2022年11月07日 14:33/ 0 赞/ 196 阅读

相关求最大公约数和最小公倍数

先求最大公约数，再利用最大公约数求最小公倍数，记住大的放在前面。 \include<stdio.h> int main() \{ int a,b,i,temp,a

骑猪看日落/ 2022年09月30日 11:47/ 0 赞/ 293 阅读

相关求最大公约数和最小公倍数

注：最大公约数和最小公倍数，我都是针对正整数的（一）最笨的方法：穷尽法 2个数的最大公约数的最大值：2数中的较小数。 2个数的最大公约数的最小值：1 因此，只

雨点打透心脏的1/2处/ 2022年06月12日 13:25/ 0 赞/ 215 阅读

相关求最大公约数和最小公倍数

import java.util.Scanner; public class Main \{ public static void main(String\[\] arg

淡淡的烟草味﹌/ 2022年05月03日 07:26/ 0 赞/ 227 阅读