做了一道练习题：输入两个正整数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. }
    

复制代码

嗯 很厉害,悟了,顿悟

好厉害的样子:funk:

谢谢分享

学习了，谢谢分享

还没仔细分析过类似问题，谢谢分享！

好东西！赞一个！