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

javalearner

1. C语言趣味程序百例精解之JAVA实现（46）列最简真分数
2. [img]http://img.javaxxz.com/2014/11/18/000613093.jpg[/img]
3. 程序：
4. public class Test46{
   
5.     public static void main(String args[]){
   
6.       
   
7.       for(int i=1;i<40;i++){
   
8.         if(gcd(40,i)==1)
   
9.           System.out.printf("%d/40        ",i);
   
10.      }
    
11.    }
    
12.     public static int gcd(int n,int m){
    
13.      int temp;
    
14.      if ( m>n) {   
    
15.             temp = n;   
    
16.             n = m;   
    
17.             m = temp;   
    
18.         }   
    
19.      while(m!=0){
    
20.         temp=n%m;
    
21.         n=m;
    
22.         m=temp;
    
23.      }
    
24.     return n;
    
25.    }
    
26.    
    
27. }
    
28. 运行：
    
29. C:java>java   Test46
    
30. 1/40    3/40    7/40    9/40    11/40   13/40   17/40   19/40   21/40   23/40
    
31. 27/40   29/40   31/40   33/40   37/40   39/40
    
34. 
    
35.                      

复制代码

  


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