黑马程序员技术交流社区

标题: 求最大公约数和最小公倍数 [打印本页]

---

作者: 夜空中最亮的星    时间: 2015-6-27 23:09
标题: 求最大公约数和最小公倍数
做了一道练习题：输入两个正整数m和n，求其最大公约数和最小公倍数。

1. 
   
2. public class Demo {
   
3.         public static void main(String args[]){
   
4.        gcdlcm a =new gcdlcm();
   
5.        System.out.println("两数的最大公约数是："+a.gcd(10, 16));
   
6.        System.out.println("两数的最小公倍数是："+a.lcm(16, 10));
   
7.    }               
   
8. }
   
9. class gcdlcm{
   
10.         int gcd(int m,int n){
    
11.                 if(m<n){   //这个判断是为了将大数放在前面
    
12.                         int temp=n;
    
13.                         n=m;
    
14.                         m=temp;                       
    
15.                 }
    
16.                 if(m%n==0){   
    
17.                         return n;
    
18.                 }
    
19.                 else{
    
20.                         m%=n;
    
21.                         return gcd(m,n);
    
22.                 }       
    
23.         }
    
24.         int lcm(int m,int n){
    
25.                 int i=1;
    
26.                 if(m<n){   //这个判断是为了将大数放在前面
    
27.                         int temp=n;
    
28.                         n=m;
    
29.                         m=temp;                       
    
30.                 }
    
31.                 int lcm=m;
    
32.                 while(lcm%n!=0){
    
33.                         lcm=m*i;
    
34.                         i++;
    
35.                 }
    
36.                 return lcm;
    
37.         }
    
38. }
    

复制代码

---

作者: 小骆驼    时间: 2015-6-28 09:59
嗯 很厉害,悟了,顿悟

---

作者: 走在这里    时间: 2015-6-28 10:05
好厉害的样子:funk:

---

作者: 1958078929    时间: 2015-6-28 10:06
谢谢分享

---

作者: JJJD    时间: 2015-6-28 10:09
学习了，谢谢分享

---

作者: 水壶vs兔子    时间: 2015-6-28 11:51
还没仔细分析过类似问题，谢谢分享！

---

作者: Wait_For    时间: 2015-6-28 14:53
好东西！赞一个！

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2