GCF and LCM
Through Factor Structure
Determine the greatest common factor and least common multiple using prime factorizations — a core GMAT number-properties skill.
Prime Factorization: The Building Blocks
Every positive integer greater than 1 can be written as a unique product of prime numbers. This prime "fingerprint" is the foundation for both GCF and LCM.
What is the GCF?
The Greatest Common Factor (GCF) of two or more integers is the largest integer that divides all of them with no remainder. It is also called the GCD (greatest common divisor).
What is the LCM?
The Least Common Multiple (LCM) of two or more integers is the smallest positive integer that is a multiple of all of them.
Why GCF and LCM Matter
The GCF Rule: Lowest Powers
The LCM Rule: Highest Powers
The Powerful Product Identity
If you know three of the four quantities, you can solve for the fourth instantly — a major GMAT time-saver.
GCF vs. LCM: Key Distinction
| GCF | LCM | |
|---|---|---|
| Primes used | Only shared primes | Every prime present |
| Exponent rule | Lowest power | Highest power |
| Size vs. inputs | ≤ smaller number | ≥ larger number |
| Question cue | "divide into," "shared" | "repeat," "align again" |
Step-by-Step Method
Worked Example: 40 and 60
Worked Example: 84, 90, 126
Reverse Problem: Solve for the Pair
Two positive integers have \( \gcd = 6 \) and \( \operatorname{lcm} = 36 \). One number is \( 12 \). Find the other.
Common Mistakes
Quick Summary
| Concept | Rule | Example (12, 18) |
|---|---|---|
| GCF | Shared primes, lowest power | \( 2 \times 3 = 6 \) |
| LCM | All primes, highest power | \( 2^2 \times 3^2 = 36 \) |
| Identity | \( \gcd \times \operatorname{lcm} = ab \) | \( 6 \times 36 = 216 \) |
Question 1 of 5
What is the GCF of \( 48 \) and \( 72 \)?
Question 2 of 5
What is the LCM of \( 15 \) and \( 20 \)?
Question 3 of 5
Two numbers have \( \gcd = 8 \) and \( \operatorname{lcm} = 96 \). If one number is \( 24 \), what is the other?
Question 4 of 5
What is the GCF of \( 84, 90, \) and \( 126 \)?
Question 5 of 5
Two buses leave a station together. One returns every \( 18 \) minutes, the other every \( 24 \) minutes. After how many minutes do they next leave together?