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