一道题比赛真题，难度适中，建议有兴趣的小伙伴可以试试

今天看到一道题，感觉不错，特地来分享。

题目描述：

看了一下题目，重点就是求他们的公因数，但是不是最大，也不是最小，而是第k大（实际上不用管“第k大”，后面会讲）

首先要建立数组来存数，方便后面比较。

int n,a[1000],flag=0,k;
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}

然后就是重点：找公因数

前面说道，第k大的数其实不用比较，直接执行k次就行了，因为执行到第k次的时候一定是第k大的数（注意循环里有判断才能实现）

然后就是扫遍数组、暴力搜索……又是熟悉的步骤

参考代码：

#includeusing namespace std;
int main()
{
	int n,a[1000],flag=0,k;
	cin>>n>>k;
	for(int i=1;i>a[i];
	}
	int maxn;
	for(int i=1;i<=k;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(a[j]%i==0)
			{
				maxn=i; 
			}
			else
			{
				k++;//如果找不到第二个数，就一直往下找
			}
		}
	}
	cout<<maxn;


    return 0;
}

制作不易，给个高分，谢谢