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://www.javaxxz.com/read.php?tid=2044&page=1&toread=1#tpc