When you divide 30 by 3 first time, you get all the numbers (up to and including 30) that have 3 as a factor once.
Now, the quotient you get is 10. When you divide the quotient again, you get the number of numbers that have two 3s as factors.
Continuing this, if you divide again, you get the number of numbers that have three 3s as factors.
If this is confusing, pick any other pair of numbers. Lets say 44 and 5.
So, 44/5 = 8 (ignore the decimal part). What does 8 mean? It means there are 8 numbers smaller than 44 that divide by 5 ONCE.
You can check this too: 5, 10, 15, 20, 25, 30, 35, 40
Now, divide 8 by 5. 8/5 = 1 (ignore the decimal) What does 1 mean? It means there is 1 number that divides by 5 TWICE.
You can check this too: 25 (the smallest number that will divide by 5 twice is 5*5 = 25. If we go higher, the smallest number that divides by 5 thrice is 5*5*5 = 125)
So, total number of times 5 is a factor in = 8+1 = 9. Hence for 44!/5^x to be an integer, x >= 9
If you picked 130 and 5.
Then 130/5 = 26 (you can count these)
26/5 = 5 (25,50,75,100,125. 5 is a factor twice)
5/5 = 1 (125. 5 is a factor thrice)
Total = 26 + 5 + 1 = 32
So It Goes
