Java基础50题test6—求最大公约数和最小公约数
题目:输入两个正整数 m 和 n,求其最大公约数和最小公倍数。
程序分析:利用辗除法。
1 import java.util.*; 2 3 public class Test6 { 4 5 /** 6 * 输入两个正整数 m 和 n,求其最大公约数和最小公倍数 7 * 利用辗转相除法 8 */ 9 public static void main(String[] args) { 10 Scanner in = new Scanner(System.in); 11 System.out.println("请输入两个整数(以空格隔开):"); 12 int m = in.nextInt(); 13 int n = in.nextInt(); 14 in.close(); 15 int divisor = GCdivisor(m,n); //最大公约数 16 int multiple= LCmultiple(m,n); //最小公倍数 17 System.out.println("最大公约数为:"+divisor); 18 System.out.println("最小公倍数为:"+multiple); 19 } 20 21 //最小公倍数函数:最小公倍数=两数之积/最大公约数 22 private static int LCmultiple(int m, int n) { 23 return (m*n)/GCdivisor(m,n); 24 } 25 26 //最大公约数函数 27 private static int GCdivisor(int m, int n) { 28 int temp; 29 if(m<n) 30 { 31 temp = m; 32 m = n; 33 n = temp; 34 } 35 if(n == 0) //余数为零 36 return m; //此时m为上一次除法中较小的数即n 37 else 38 return GCdivisor(n, m%n);//递归调用 39 } 40 41 }
分类:
Java基础50题
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· C++代码改造为UTF-8编码问题的总结
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· PPT革命!DeepSeek+Kimi=N小时工作5分钟完成?
· What?废柴, 还在本地部署DeepSeek吗?Are you kidding?
· DeepSeek企业级部署实战指南:从服务器选型到Dify私有化落地
· 程序员转型AI:行业分析
· 重磅发布!DeepSeek 微调秘籍揭秘,一键解锁升级版全家桶,AI 玩家必备神器!