GMAT Challenge Question: Prime Time

It’s time again for another GMAT challenge question, and this one focuses on one of the quantitative section’s favorite themes: prime factors.

Please submit your answers in the comments field, and check back later today for the solution and a more-thorough explanation of prime factors!

What is the greatest prime factor of 12!11! + 11!10!?

(A) 7
(B) 11
(C) 13
(D) 17
(E) 19

UPDATE: Solution!

While it’s quite common for students to simply look at the numbers 12!, 11!, and 10! and recognize that the highest naturally-occurring prime number is 11, it’s important to recognize that this is an addition problem – the numbers 12!11! and 11!10! are combined to create a new number that may well have a higher prime factor than its factorial components.

When adding large numbers like factorials and exponents, as we discussed in this space last week, it’s often quite helpful to factor out common terms. In this case, it’s particularly important, because our entire goal is to break out the large sum into prime factors so that we can determine which is biggest. Each term has a common 11!, so by factoring that out we can get from:

12!11! + 11!10!

to

11! (12! + 10!)

Now, 12! includes a 10! – it’s essentially 12 * 11 * 10!, so we have a common 10! within the parentheses that can also be factored out, going from:

11! (12*11*10! + 10!)

to

11!10! (12*11 + 1)

At this point, the largest prime factor must be either the 11 outside the parentheses or a factor of the number within it, so it’s necessary to check the number within. 12*11 + 1 = 132 + 1 = 133. 133 is the product of 7*19, so 19 is a prime factor of 12!11! + 11!10!, and therefore the largest prime factor. Accordingly, E is the correct answer.

Plan on taking the GMAT soon? See how Veritas Prep’s GMAT prep courses can help you reach your maximum potential on the test. And, as always, be sure to find us on Facebook and follow us on Twitter!

2 Responses

  1. Ashish says:

    i guessed 19 as the answer mentally. it could have been either the 11 from the common factor (11!.10!) outside the bracket or the number inside the bracket (12.11 + 1) = 133, which would decide the largest prime. 133 had a factor of 19, so E and not B.

  2. Amit Pushkar says:

    Q. 12! 11! + 11! 10!
    A. 12. 11! 11. 10! + 11! 10!
    = 11! 10! ( 12. 11 + 1 )
    = 11! 10! ( 132 + 1)
    = 11! 10! (133)
    = 11! 10! (19 x 7)

    So the Greatest Prime Factor is 19, thanks to veritas for showing that simplicity in complex question

Leave a Reply

Spam protection by WP Captcha-Free