随笔 - 322  文章 - 0  评论 - 4  阅读 - 77146

Java //输入两个正整数m和n,求其最大的公约数和最小公倍数//12和20的最大公约数是4,最小公倍数是60

复制代码
 1  //输入两个正整数m和n,求其最大的公约数和最小公倍数
 2          //12和20的最大公约数是4,最小公倍数是60
 3         
 4           Scanner scan = new Scanner(System.in);
 5         
 6           System.out.println("请输第一个正整数:");
 7           int m = scan.nextInt();
 8           
 9           System.out.println("请输第二个正整数:");
10           int n = scan.nextInt();
11           
12           //获取两个数中的较小值
13           int min=(m <= n) ? m : n;
14           
15           //获取最大公约数
16           for(int i = min;i >= 1; i--)
17           {
18               if(m % i ==0 && n % i ==0)  //最大公约数
19               {
20                   System.out.println("最大公约数为:"+i);
21                   break;    //满足条件跳出循环
22               }
23             
24               
25           }
26          //获取最小公倍数
27           //获取较大值
28           
29           int max = (m>=n)?m:n;
30           
31           for(int i = max;i<= m*n;i++)
32           {
33               if(i % m ==0 && i %n ==0)
34               {
35                   System.out.println("最小公倍数为:"+i);
36                   break;    //满足条件跳出循环
37               }
38           }
39         
40         
复制代码

 

posted on   Bytezero!  阅读(217)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
阅读排行:
· winform 绘制太阳,地球,月球 运作规律
· AI与.NET技术实操系列(五):向量存储与相似性搜索在 .NET 中的实现
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)
< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

点击右上角即可分享
微信分享提示