Răspuns:
Explicație:
#include <fstream>
#include <iostream>
using namespace std;
int main()
{
fstream fin("divizor112.in");
ofstream fout ("divizor112.out");
int p,mx=0,n, i,j,d,nr;
int k[1000001]={0};
fin>>n;
for( i=1;i<=n;i++) {
fin>>nr;
d=2;
while(nr>1) {
p=0;
while(nr%d==0) {
nr=nr/d;
p++; }
if(p>0) {
k[d]++;
if(k[d]>mx) {
mx=k[d];
j=d;
}
}
if(d*d>=nr)
d=nr;
else
d++;
}
}
fout<<j;
return 0 ;
}
