1676_팩토리얼 0의 개수

10은 2*5로 만들어지니까 2의 개수로 5의 개수 구하기

#include<iostream>
#include<algorithm>

using namespace std;
int main() {
    int n;
    cin >> n;
    int num2 = 0, num5 = 0;
    for (int i = 1; i <= n; i++) {
        int temp = i;
        while (temp % 2 == 0) {
            num2++;
            temp /= 2;
        }
        temp = i;
        while (temp % 5 == 0) {
            num5++;
            temp /= 5;
        }
    }
    cout << min(num2, num5);
}