Factors, Multiples,
and Divisibility
Master divisibility rules and prime factorization to crack GMAT number-property problems with speed and confidence.
The Core Vocabulary
Three words appear constantly on the GMAT. Getting them precisely right is the first step to fast, correct answers.
A Picture of the Relationship
Why This Matters on the GMAT
The Essential Divisibility Rules
| Divisor | Test |
|---|---|
| 2 | Last digit is even |
| 3 | Sum of digits is divisible by \(3\) |
| 4 | Last two digits divisible by \(4\) |
| 5 | Last digit is \(0\) or \(5\) |
| 6 | Divisible by both \(2\) and \(3\) |
| 9 | Sum of digits is divisible by \(9\) |
| 10 | Last digit is \(0\) |
The Fundamental Theorem of Arithmetic
Every integer greater than \(1\) can be written as a product of primes in exactly one way (up to order).
Counting the Number of Factors
If \(N = p_1^{a_1} \cdot p_2^{a_2} \cdots p_k^{a_k}\), the total number of positive factors is:
For \(72 = 2^3 \cdot 3^2\): exponents are \(3\) and \(2\), so the factor count is \((3+1)(2+1) = 4 \times 3 = 12\) factors.
GCD versus LCM
Both come from prime factorizations, but you pick different exponents.
| GCD (Greatest Common Divisor) | LCM (Least Common Multiple) | |
|---|---|---|
| Which primes | Only shared primes | All primes that appear |
| Which exponent | Lowest power | Highest power |
| Result size | \(\leq\) both numbers | \(\geq\) both numbers |
A Reliable Step-by-Step Method
Worked Example: Divisibility Test
Is \(4{,}518\) divisible by \(6\)?
Worked Example: Counting Factors
How many positive factors does \(360\) have?
Worked Example: GCD and LCM
Find the GCD and LCM of \(48\) and \(60\).
Common Mistakes to Avoid
Quick Reference Summary
| Goal | Tool |
|---|---|
| Check divisibility | Digit / last-digit rules |
| Count factors | \((a_1+1)(a_2+1)\cdots\) |
| Greatest common divisor | Shared primes, lowest powers |
| Least common multiple | All primes, highest powers |
| Verify GCD/LCM | \(\text{GCD}\times\text{LCM}=a\times b\) |
Question 1 of 5
Which number is divisible by both \(3\) and \(4\)?
Question 2 of 5
How many positive factors does \(2^4 \cdot 3^2\) have?
Question 3 of 5
What is the GCD of \(36\) and \(48\)?
Question 4 of 5
What is the LCM of \(8\) and \(12\)?
Question 5 of 5
If \(N = 2^a \cdot 5^b\) has exactly \(12\) factors and \(a > b\), what are \(a\) and \(b\)?
You're Ready
You now have the full toolkit: divisibility rules for quick checks, prime factorization as your foundation, and clean formulas for counting factors, GCD, and LCM.