n数乘积第m小

这是从Java贴吧看到的一道面试题，看了别人的解题思路实现的....

如题：

n个数，他们的乘积可得到一些其它的数，求第m小的。

输入格式：
n m
n1 n2 n3 ...

例：
输入:
3 8
2 3 5

输出：
10

如何得来：2, 3, 4(2*2), 5, 6(2*3), 8(2*2*2), 9(3*3), 10(2*5)

思路：
    不论它们怎么排列组合的乘积得到的数字都还能被这些数字约掉，
    所以只需要从最小的开始进行因式分解判断就可以了。

 public class Main {

     public static void main(String[] args) {

         Scanner sc=new Scanner(System.in);

         int n=sc.nextInt();
         int m=sc.nextInt();

         int a[]=new int[n];
         for(int i=0;i<a.length;i++){
             a[i]=sc.nextInt();
         }

         Arrays.sort(a);

         long ans=a[0];
         while(m>0){
             if(factorSolve(ans,a)) m--;
             ans++;
         }

         System.out.println(--ans);
     }

     public static boolean factorSolve(long n,int a[]){
         if(n==1) return true;
         for(int i=0;i<a.length;i++){
             if(n%a[i]==0 && factorSolve(n/a[i],a)) return true;
         }
         return false;
     }
 }