最大约数问题——只有解析，代码不正确，一直很纠结

这个最大约数问题一直A不了，虽然一些简单的能够运行成功，但可能机子测试的时候用的数据太大吧，不过在网上找到一些关于这个问题的解析，虽然王晓东老师给的代码实在是没看懂(也没这个耐心看)，但下面这段解析还是比较好的，也要花点时间看吧~~

上面的代码不知道是什么语言，但思路和王晓东老师给的代码思路一样，所以下面王晓东老师的代

码实现：

Code:

1. #include<iostream>   
2. using namespace std;   
3. #define max Max   
4. const long MAXP = 100000;   
5. long prim[MAXP];   
6. long max, numb, PCOUNT; //max存放最多约数个数，numb存放约数个数最多的数   
7. void primes(); //用筛选法产生质数存于prim数组中   
8. long l, u;   
9. void search(long from, long tot, long num, long low, long up);   
10. int main()   
11. {   
12.     primes();   
13.   
14.     cin >> l >> u;   
15.     if ((l == 1) && (u == 1))   
16.     {   
17.          max = 1;   
18.           numb = 1;   
19.     }   
20.     else  
21.     {   
22.         max = 2;   
23.         numb = l;   
24.          search(1, 1, 1, l, u);   
25.     }   
26.      cout << max << endl << numb << endl;   
27.      system("pause");   
28.      return 0;   
29. }   
30.   
31. void primes()    
32. {   
33.     bool get[MAXP+1];   
34.     long i;   
35.     for (i = 2; i <= MAXP; i++)   
36.           get[i] = true;   
37.      for (i = 2; i <= MAXP; i++)   
38.          if (get[i])   
39.          {   
40.               long j = i + i;   
41.               while (j <= MAXP)    
42.              {   
43.                   get[j] = false;   
44.                   j += i;   
45.               }   
46.          }   
47.     long ii, j;   
48.     for (ii = 2, j = 0; ii <= MAXP; ii++)   
49.         if (get[ii]) prim[++j] = ii;   
50.     PCOUNT = j;   
51. }   
52.