Go语言视频零基础入门到精通

javalearner

1. C语言趣味程序百例精解之JAVA实现（42）最大公约数&最小公倍数
2. [img]http://img.javaxxz.com/2014/11/18/000610531.jpg[/img]
4. 程序：
5. public class Test42{
   
6.     public static void main(String args[]){
   
7.       int a=Integer.parseInt(args[0]);
   
8.       int b=Integer.parseInt(args[1]);
   
9.       int n=gcd(a,b);
   
10.       System.out.printf("The GCD of %d and %d is: %d
11. ",a,b,n);
    
12.       System.out.printf("the LCM of them is:%d
13. ",a*b/n);
    
14.     }   
    
15.    
    
16.     public static int gcd(int n,int m){
    
17.      int temp;
    
18.      if ( m>n) {   
    
19.             temp = n;   
    
20.             n = m;   
    
21.             m = temp;   
    
22.         }   
    
23.      while(m!=0){
    
24.         temp=n%m;
    
25.         n=m;
    
26.         m=temp;
    
27.      }
    
28.     return n;
    
29.    }
    
30. }
    
31.         
    
32. C:java>java   Test42 20 55
    
33. The GCD of 20 and 55 is: 5
    
34. the LCM of them is:220
    
35. C:java>java   Test42 17 71
    
36. The GCD of 17 and 71 is: 1
    
37. the LCM of them is:1207
    
38. C:java>java   Test42 24 88
    
39. The GCD of 24 and 88 is: 8
    
40. the LCM of them is:264
    

复制代码

  


源码下载：http://file.javaxxz.com/2014/11/18/000610671.zip