题解 | 小红的k次方
小红的k次方
https://www.nowcoder.com/practice/05e92542a6ac4d6fbda993996e63fbc0
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
int n; cin >> n;
int num2=0,num3=0,num5=0;
for(int i=1 ; i <= n ; i++){
int a; cin >> a;
while(a % 2 == 0){
a /= 2;
num2++;
}
while(a % 3 == 0){
a /= 3;
num3++;
}
while(a % 5 == 0){
a /= 5;
num5++;
}
}
cout << min(min(num2,num3),num5);
return 0;
}
