Răspuns:
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int v[n];
for (int i=0; i<n; i++) {
cin >> v[i];
}
int a, d2=0, d5=0, nr0;
for (int i=0; i<n; i++) {
a=v[i];
if (a==0) { nr0=1; break;}
while (a%2==0) {
++d2; a/=2;
}
while (a%5==0) {
++d5; a/=5;
}
}
if (nr0==1) cout << nr0;
else {
if (d2>d5) nr0=d5;
else nr0=d2;
cout << nr0;
}
return 0;
}
Explicație:
Se numără câți de 5 și 2 sunt de la descompunere în factori
Succese, sper să fie clar...
