C语言趣味程序百例精解之JAVA实现（46）列最简真分数

C语言趣味程序百例精解之JAVA实现（46）列最简真分数



程序：public class Test46{
    public static void main(String args[]){
      
      for(int i=1;i<40;i++){
        if(gcd(40,i)==1)
          System.out.printf("%d/40\t",i);
     }
   }
    public static int gcd(int n,int m){
     int temp;
     if ( m>n) {  
            temp = n;  
            n = m;  
            m = temp;  
        }  
     while(m!=0){
        temp=n%m;
        n=m;
        m=temp;
     }
    return n;
   }
    
}
运行：
C:\java>java   Test46
1/40    3/40    7/40    9/40    11/40   13/40   17/40   19/40   21/40   23/40
27/40   29/40   31/40   33/40   37/40   39/40

 

分享自：http://blog.youkuaiyun.com/dearbaba2011/article/details/6927478