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 }
复制代码

 

posted @   程序员shaun  阅读(1116)  评论(0编辑  收藏  举报
编辑推荐:
· C++代码改造为UTF-8编码问题的总结
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
阅读排行:
· PPT革命!DeepSeek+Kimi=N小时工作5分钟完成?
· What?废柴, 还在本地部署DeepSeek吗?Are you kidding?
· DeepSeek企业级部署实战指南:从服务器选型到Dify私有化落地
· 程序员转型AI:行业分析
· 重磅发布!DeepSeek 微调秘籍揭秘,一键解锁升级版全家桶,AI 玩家必备神器!
点击右上角即可分享
微信分享提示