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

yy2011

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