真分数递增序列

题目：统计分母在区间[a,b]的最简真分数（分子小于分母，且分子分母无公因数）共有多少个，冰球这些最简真分数升  序中的第k项（a,b,k从键盘输入）
java 代码：

/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

package myself;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 *
 * @author Administrator
 */
public class test1 {

    public static void main(String sar[]){
        int min,max,t=0,total=0,numk;
        List<Integer> list1=new ArrayList<Integer>();
        List<Integer> list2=new ArrayList<Integer>();
        Scanner scanner=new Scanner(System.in);
        min=scanner.nextInt();
        max=scanner.nextInt();
        numk=scanner.nextInt();
        if (min<max) {
            for (int i =min; i < max; i++) {
                for (int j = 1; j <i; j++) {
                    t=0;
                    for(int k=2;k<=j;k++){
                        if (j%k==0&&i%k==0) {
                            t=1;
                            break;
                        }
                    }
                    if (t==0) {
                        list1.add(j);
                        list2.add(i);
                        total++;
                    }
                }
            }
        }
         else{
            System.out.print("输入非法！");
         }
        System.out.println("符合要求的分数总数为："+list1.size());
        for (int i = 0; i < list1.size(); i++) {
            for (int j = 0; j < list2.size(); j++) {
                if(list1.get(i)*list2.get(j)<list1.get(j)*list2.get(i)){
                    a=list1.get(i);
                    b=list2.get(i);
                    list1.set(i, list1.get(j));
                    list2.set(i, list2.get(j));
                    list1.set(j, a);
                    list2.set(j, b);
                }
            }
        }
        for (int i = 0; i < list1.size(); i++) {
            if (i==numk) {
                System.out.println("***"+list1.get(i)+"/"+list2.get(i)+"***");
            }
            else
                System.out.println(list1.get(i)+"/"+list2.get(i));
        }
    }
}