The power of the prime factorization for the GMAT quantitative section

Posted by Alexander V. on 6/5/20 11:00 AM

For GMAT Sentence Correction questions, consider the subject_verb relationship (3)We have all encountered factor trees at some point during grade school. When I first encountered them as a kid, the whole exercise seemed unnecessary and silly. I thought to myself, “Great. I can list all the prime factors of 48. But, to what end?” It was not until much later that I realized the utility of prime factorizations. On an exam like the GMAT, where we are expected to do some pretty big calculations without a calculator, finding a prime factorization can be clutch.

Wait. What is a prime number again? I barely even remember what factors are!

Remember that a factor is any integer that divides evenly into another integer. For example, 7 is a factor of 21 because 7 divides evenly into 21. Also, remember that a prime number is any integer whose only factors are 1 and itself. For example, 13 would be a prime number because its only factors are 1 and 13. The number 15 would NOT be a prime number because 1 and 15 are not the only factors; 3 and 5 would be factors as well.

The smallest prime number is 2, and the first few prime numbers are 2, 3, 5, 7, 11, 13, 17, 23, 29…

Okay cool. So, why do I care about finding prime factors?

A prime factorization is like having the DNA for any integer. Let us consider the Prime Factorization of 990

Screen Shot 2020-06-03 at 8.30.49 AMWhat can we conclude from this? Well, obviously 2, 3, 5, and 11 are factors of 990. Also, any product of these primes would be a factor. So, 55 would be a factor because 5 and 11 are both factors. 18 would be a factor, because 2 and 32 (also known as 9) are both factors.

We also know which numbers are definitely NOT factors. For instance, the number 14 CANNOT be factor. Since 14’s prime factors are 7 and 2, we would HAVE to have a 7 in our prime factorization for 14 to be a factor.

In short, a prime factorization tells us all the factors (and non-factors) of any integer.

Finding the Greatest Common Factor (GCF) and the Least Common Multiple (LCM) of any two integers

We can use prime factorizations to find the Greatest Common Factor (GCF) and the Least Common Multiple (LCM) of a pair of integers.

The GCF refers to the largest integer that can divide evenly into both numbers. Let us consider the following example.

Example 1: Find the GCF of 98 and 126

First, we find the prime factorizations of each:

Screen Shot 2020-06-03 at 8.32.20 AMLet us look at an LCM case. Remember that the LCM refers to the smallest integer into which both numbers can evenly divide.

Example 2: Find the LCM of 66 and 84

Again, we start with a prime factorization of both numbers:

Screen Shot 2020-06-03 at 8.36.31 AM

Got it. So, how can I apply my prime factorization skills on the GMAT?

Let us examine a GMAT problem together to see how prime factorizations can be helpful.

Official Guide 2018: Problem #195 from p. 175 of GMAT Official Guide 2018 (copyright 2017 by the Graduate Management Admission Council, published by John Wiley & Sons, Inc., Hoboken, NJ)

If y is the smallest positive integer such that 3,150 multiplied by y is the square of an integer, then y must be

(A) 2

(B) 5

(C) 6

(D) 7

(E) 14

First, we “translate” the statement, “3,150 multiplied by y is the square of an integer.” We will use n to represent the integer.

Screen Shot 2020-06-03 at 8.38.41 AM

Now let us find the prime factorization of 3,150:

Screen Shot 2020-06-03 at 8.39.16 AM
Screen Shot 2020-06-03 at 8.40.29 AM

In conclusion

Integer properties are a big deal on the GMAT, and finding a prime factorization is one of the most useful tools for dealing with these question types. A full understanding of factors and multiples of integers will help you gain some ground on the GMAT quant section. As always, be sure to keep track of any GMAT problems you miss during practice, and look for patterns in the question types you miss the most frequently – this is the best way to study and improve your score.

National companies develop general curricula aimed at a broad population, the so called "average students." They do not tailor their curricula based on your needs because customization is expensive and time-consuming. We believe that a tailored program is a basic prerequisite for any effective tutoring relationship, particularly with GMAT students who are often juggling multiple priorities. We build each tutoring relationship around a unique student and we only work with students on a one-on-one basis. We typically meet with students once or twice per week for 90 minutes per session. Between each meeting, we scrutinize student progress section-by-section and problem-by-problem.

Click here to sign up for a  free GMAT consult

Planning on taking the GMAT in 2020-21? Check out some of Alexander V.'s other helpful blog posts below!:

That Fine Line between Pure Algebra and Testing Numbers on the GMAT 

GMAT Tip: Look for Dangling Modifiers!

Work/Rate/Time Problems on the GMAT

Tags: GMAT