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

迷南。 2024-04-07 14:53 91阅读 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 条评论，91人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

include<stdio.h> int main() { //先求出这两个数的最大公约数，最小公倍数等于这两个数的乘积除以最大公约数

我不是女神ヾ/ 2023年07月17日 02:49/ 0 赞/ 13 阅读

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

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

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

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

【问题描述】求两个正整数的最大公约数和最小公倍数。【输入形式】两个空格分割的正整数【输出形式】 The greatest common divisor:X The

╰半橙微兮°/ 2023年02月10日 01:29/ 0 赞/ 29 阅读

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

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

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

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

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

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

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

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

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

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

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

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