If you want to know the number of times the exprssion 'x' is divisible by 'a' you need to find a's prime factors and count the times x is divisible by each one of them.
You probably have no idea what im talking about so ill give an example:
Lets see how many times 9! Is divisible by 3.
3's only prime factor is 3. So we need to count the times 9! Is divisible by 3.
There are 3 numbers that are divisible by 3 and arent bigger than 9: 3, 6, 9. 3 is divisible by 3 once, 6 is divisible by 3 once and 9 is divisible by 3 twice. 1+1+2=4. So 9! Is divisible by 3 4 times.
But 3 is a prime and he has only one prime factor. Lets see what happens when we have more that one factor shall we?
Lets take 6. 6's prime factors are 3 (once) and 2 (once).
The new question is how many times is 12! Divisible by 6?
The first thing we have to do is count the times 12! Is divisible by 2. Im too lazy so i wont write the whole process again. The answer is 10. For 3, the answer is 5.
BUT WE GOT 2 DIFFERENT ANSWERS W*F WHAT SHOULD WE DO??!???!11!?!
Well, we need to pick the smaller number, which is 5. Why? Lets think about it in a different way. We got 3^5 and 2^10. We need to count the times 3^5*2^10 is divisible by 6.
3^5*2^10=(2*3)^5*2^5. We dont care about the 2^5 that got out because it is not divisible by 3, therefore not divisible by 6
So the answer is 5.
Do you know how to answer your question now?
This question needs a time-out in the corner!
