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/403/407/409/4011/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