5 智商检测

GCD（最大公约数）：两个数的最大公约数不会超过最小的数。

#include<bits/stdc++.h>

using namespace std;
const int N=1e5+5;

int a[N];

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

	sort(a+1,a+1+n);//排序

	for(int i=a[k+1];i>=1;i--)//这里给了i一个标准
	{
		int cnt=0;//对于每一个i都有一个计数器，计数器与谁相关的 
		for(int j=n;j>0;j--)
		{
			if(a[j]%i!=0)cnt ++;
			if(cnt>k)break; //少于n-k个
		}
		if(cnt<=k)//至少有n-k个成立。满足
		{
			cout<<i;
			break;
		}
	}
	return 0;
}
//将值设定在第k个数，然后递减至1；
//计数器是跟着哪一个循环的，每一次要清零，这个要想清楚
//在这里cnt与i相关，对于每一个i都要有cnt进行检测，是否合法。
//思路是反向的，正向：求n-k个数的GCD；逆向：对于某一个数有多少个数能够整除它。