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.csdn.net/dearbaba2011/article/details/6927478