Practice30Create account

The largest power of 12 that divides 100! exactly is . What is ?

Competition practiceNumber & Arithmetic
  • A48
  • B97
  • C32
  • D49

Step-by-Step Solution

Since , count both primes inside 100!. Twos: ⌊100/2⌋ + ⌊100/4⌋ + ⌊100/8⌋ + ⌊100/16⌋ + ⌊100/32⌋ + ⌊100/64⌋ = 50 + 25 + 12 + 6 + 3 + 1 = 97. Threes: ⌊100/3⌋ + ⌊100/9⌋ + ⌊100/27⌋ + ⌊100/81⌋ = 33 + 11 + 3 + 1 = 48. Each 12 swallows TWO twos and one three, so k is the smaller of ⌊97/2⌋ = 48 and 48, i.e. 48. Reporting 97 forgets that 12 needs two 2s each time.
Answer: A) 48

Master this topic in 30 minutes a day.

Don't just memorise the answer — build a daily practice habit.

Practice 5 Similar Questions Free →

All Number & Arithmetic practice questions

More Number & Arithmetic practice

What is the greatest four-digit number that is a multiple of 88?Two whole numbers, each greater than 1, are co-prime and their LCM is 143. What is their…A whole number is divisible by 4 and is also divisible by 6. Which of these must it be…What is the least number that must be ADDED to 2497 to make it exactly divisible by 23?How many perfect squares lie strictly between 100 and 1000?