The power of prime factorization for the GMAT quantitative section

GMAT math

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:

We see here that 990 = 2 · 32 · 5 · 11
 
What 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:

We get the following:
98 = 2 · 72
126 = 2 · 32 · 7 
 
Now, we ask ourselves what we can fit into both of these prime factorizations. Well, we can fit a 2 and a 7. We CANNOT fit a 3 into both, and we CANNOT fit 72 into both.
 
The GCF of 98 and 126 is 2 · 7 = 14
 
Let 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:

We get the following:

66 = 2 · 3 · 11

84 = 22 · 3 · 7

Now, we ask ourselves what is the least integer that "contains" both of these prime factorizations? To fit 66, we need at least 2, 3, and 11. If we want to fit 84 in, we will need an additional 7 and additional 2 (to make it 22).

The LCM of 66 and 84 is 22 · 3 · 7 · 11 = 924

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
 

We get 3,150 = 2 · 32 · 52 · 7. Let us plug this into our original equation:

3,150y = n2

(2 · 32 · 5· 7)y = n2

Now, let us consider what we know about the prime factorization for a squared integer. For an integer to be a perfect square, the prime factorization must contain all even exponents. This fact should be clear if we consider just a few examples.

36 = 62 = (2 · 3)2 = 22 · 32

144 = 122 = (22 · 3)2 = 24 · 32

225 = 152 = (3 · 5)= 32 · 52

Squaring an integer requires us to double every exponent; therefore, all our exponents will be even. For our original problem, we need to find out the minimum value of y such that the prime factorization of n2 will consist of all eleven exponents. In other words, we need another 2 and another 7 to make 22 and 72.

If we make y = 2 · 7 = 14, then:

2 · 32 · 52 · 7 · y =

2 · 32 · 52 · 7 · 14 =

2 · 32 · 52 · 7 · (2 · 7) =

22 · 32 · 52 · 72

We have a squared integer! Therefore, the minimum value of y must be (E) 14.

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.

Comments

topicTopics
academics study skills MCAT medical school admissions SAT expository writing college admissions English MD/PhD admissions strategy writing LSAT GMAT GRE physics chemistry math biology graduate admissions academic advice ACT interview prep law school admissions test anxiety language learning premed MBA admissions career advice personal statements homework help AP exams creative writing MD study schedules test prep computer science Common Application summer activities history mathematics philosophy organic chemistry secondary applications economics supplements research 1L PSAT admissions coaching grammar law psychology statistics & probability legal studies ESL CARS SSAT covid-19 dental admissions logic games reading comprehension engineering USMLE calculus PhD admissions Spanish mentorship parents Latin biochemistry case coaching verbal reasoning DAT English literature STEM excel medical school political science skills AMCAS French Linguistics MBA coursework Tutoring Approaches academic integrity chinese letters of recommendation Anki DO Social Advocacy admissions advice algebra art history artificial intelligence astrophysics business cell biology classics diversity statement gap year genetics geometry kinematics linear algebra mechanical engineering mental health presentations quantitative reasoning study abroad technical interviews time management work and activities 2L DMD IB exams ISEE MD/PhD programs Sentence Correction adjusting to college algorithms amino acids analysis essay athletics business skills careers cold emails data science dental school finance first generation student functions graphing information sessions international students internships logic networking poetry resume revising science social sciences software engineering tech industry trigonometry writer's block 3L AAMC Academic Interest EMT FlexMed Fourier Series Greek Health Professional Shortage Area Italian Lagrange multipliers London MD vs PhD MMI Montessori National Health Service Corps Pythagorean Theorem Python Shakespeare Step 2 TMDSAS Taylor Series Truss Analysis Zoom acids and bases active learning architecture argumentative writing art art and design schools art portfolios bacteriology bibliographies biomedicine brain teaser campus visits cantonese capacitors capital markets central limit theorem centrifugal force chemical engineering chess chromatography class participation climate change clinical experience community service constitutional law consulting cover letters curriculum dementia demonstrated interest dimensional analysis distance learning econometrics electric engineering electricity and magnetism escape velocity evolution executive function freewriting genomics harmonics health policy history of medicine history of science hybrid vehicles hydrophobic effect ideal gas law immunology induction infinite institutional actions integrated reasoning intermolecular forces intern investing investment banking lab reports linear maps mandarin chinese matrices mba medical physics meiosis microeconomics mitosis mnemonics music music theory nervous system neurology neuroscience object-oriented programming office hours operating systems

Related Content