Home / Learn / Exam prep / GMAT prep / Lesson 2.2
All lessons

Module 2: Number properties · Lesson 2.2 · about 16 min

Primes, factors, GCD and LCM

Prime numbers, factor trees, counting factors from the prime factorization, greatest common divisor and least common multiple, perfect squares and trailing zeros, with an interactive factor tree and endless practice.

Key points, meanings and formulas on one page: choose "Save as PDF" in the print box.

Module 2 · about 16 minutes. By the end you will break any number into primes and use that to count factors, find the GCD and LCM, and spot perfect squares.

Every whole number above 1 is built from primes in exactly one way. That prime "recipe" answers almost every factor question on the test.

1. Primes

A prime has exactly two positive factors: 1 and itself. The first primes are 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47. Learn them up to 50.

  • 1 is not prime (it has only one factor).
  • 2 is the only even prime. Every other even number has 2 as a factor.
  • To test whether n is prime, try dividing by primes up to √n. For 97, try 2, 3, 5 and 7 (since 10² = 100): none work, so 97 is prime.

2. The factor tree

Slide to any number. It splits off its smallest prime again and again until only primes are left (circled). The line below lists the recipe, the factor count and every factor.

Write the result with powers: 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5.

3. Counting factors

A factor of 360 picks how many 2s (0, 1, 2 or 3: 4 choices), how many 3s (3 choices) and how many 5s (2 choices). So 360 has 4 × 3 × 2 = 24 factors.

Rule: add 1 to each exponent in the prime factorization and multiply.

“Multiply the exponents to count factors.” 2³ × 3² does not have 3 × 2 = 6 factors; it has 4 × 3 = 12. The +1 counts the choice of taking none of that prime.

4. GCD and LCM

  • Greatest common divisor (GCD): the biggest number that divides both. Take the primes they share, each at its lowest power.
  • Least common multiple (LCM): the smallest number both divide into. Take every prime, each at its highest power.
84 = 2² × 3 × 7 and 90 = 2 × 3² × 5.
GCD: shared primes are 2 and 3. Lowest powers: 2¹ × 3¹ = 6.
LCM: all primes 2, 3, 5, 7 at highest powers: 2² × 3² × 5 × 7 = 1,260.
Check with the shortcut GCD × LCM = product of the two numbers: 6 × 1,260 = 7,560 = 84 × 90. ✓

Which one does a word problem want? “Split into the largest equal groups” or “biggest tile that fits” → GCD. “When do they happen together again”, “smallest number of items that can be shared by both” → LCM.

5. Perfect squares and cubes

In a perfect square every prime appears an even number of times (36 = 2² × 3²). In a perfect cube every exponent is a multiple of 3. So a question like “what is the smallest k that makes 180k a perfect square?” is a prime question: 180 = 2² × 3² × 5, so k = 5.

A neat consequence: perfect squares have an odd number of factors (factors pair up, except the square root). Every other number has an even number.

6. Trailing zeros

Each zero at the end of a number comes from a 10 = 2 × 5. In a factorial there are always more 2s than 5s, so count the 5s: 50! has 50 ÷ 5 = 10 multiples of 5, plus 50 ÷ 25 = 2 extra for 25 and 50, so 12 zeros.

  • 1 is not prime; 2 is the only even prime; test primes up to √n.
  • Number of factors: add 1 to each exponent and multiply.
  • GCD = shared primes at lowest powers; LCM = all primes at highest powers; GCD × LCM = a × b.
  • “Largest equal groups” → GCD; “together again” → LCM.
  • Perfect squares have even exponents and an odd number of factors.
  • Trailing zeros of n!: count the 5s (n ÷ 5 + n ÷ 25 + …).

Practise: GMAT-style questions on this lesson

Each set is new every time: the numbers change, so you can practise as often as you like. They start easy and get harder. Answer, check, then read the full solution and the trap note.

Check yourself

1How many positive factors does 72 have?
2What is the LCM of 12 and 18?
3Which number is prime?

Sources

Your ticks stay in this browser. Save them as a file on the course home.

Updated 2026-11-22. Independent free course, not part of or endorsed by GMAC. GMAT is a trademark of the Graduate Management Admission Council. Every question here is original. Test rules change: check mba.com before you book.