版权声明:https://github.com/godspeedcurry 欢迎加好友哦 https://blog.csdn.net/qq_38677814/article/details/82809995
#include <bits/stdc++.h>
using namespace std;
int a[302000];
int cnt[(int)(2e7)];
bool done[(int)(2e7)];
const int m=1.5e7;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n;
cin>>n;//读入个数
int g;//公共最大公约数 Greatest Common Divisor
for(int i=1;i<=n;i++){
cin>>a[i];//读入每个数
++cnt[a[i]];
if(i>1){//计算公共最大公约数 __gcd是自带的函数
g=__gcd(a[i],g);
}
else g=a[i];
}
int ans=0;
for(int i=g+1;i<=m;++i){
if(!done[i]){//如果i的倍数没有被标记
int sum=0;
for(int j=i;j<=m;j+=i){// 2 4 6 8... 3 6 9 ... 4不行已经被标记了 5 10 15 20 ...
sum+=cnt[j];//统计n个数中是i的倍数的个数
done[j]=true;//标记一下
}
ans=max(ans,sum);
}
}
if(ans==0){
puts("-1");
}
else{
cout<<n-ans<<endl;
}
return 0;
}