题解 | 小红的k次方

#include <bits/stdc++.h>

#include <iostream>
#include <vector>
using namespace std;
#define int long long 
signed main() {
    int n;
    cin>>n;
    
    int num2=0,num3=0,num5=0;
    while (n--) {
        int temp;
        cin>>temp;
        while(temp%2==0){
            temp/=2;
             num2++;
        }
        while(temp%3==0){
            temp/=3;
            num3++;
        }
        while(temp%5==0){
            temp/=5;
            num5++;

        }
        
    }

  cout<<min(min(num2,num3),num5)<<endl;
   
    
}
// 64 位输出请用 printf("%lld")

得30的质公因2，3，5，把每个元素分解，出现次数最小的就是k