记录编号	584864	评测结果	AAAAAAAAAA
题目名称	最大公约数	最终得分	100
用户昵称	小金	是否通过	通过
代码语言	C++	运行时间	1.106 s
提交时间	2023-11-16 14:44:16	内存使用	6.68 MiB

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int n,b[1000010]={},a[1000010],ma=0,bma=0;
void chu(int x)
{
	int z=sqrt(x);
	for(int i=1;i<=z;i++)
	{
		if(x%i==0)
		{
			b[i]++;
			if(x/i!=i)
			{
				b[x/i]++;
			} 
			if(b[i]==n&&i>ma)
			{
				ma=i;
			}
			if(b[x/i]==n&&i>ma)
			{
				ma=i;
			}
		}
	}
}
int main()
{
	freopen("gcd.in","r",stdin);
    freopen("gcd.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		chu(a[i]);
	}
	for(int i=ma+1;i<=1000;i++)
	{
		if(b[i]>bma)
		{
			bma=b[i];
		}
	}
	cout<<n-bma;
	return 0;
}