01 / 20

GCF and LCM
Through Factor Structure

Determine the greatest common factor and least common multiple using prime factorizations — a core GMAT number-properties skill.

GMAT Quantitative Reasoning

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.

72 8 9 4 2 3 3 2 2

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

GCF Uses
Simplifying fractions, splitting items into equal groups, and finding shared structure.
LCM Uses
Adding fractions (common denominators) and timing problems where events repeat and re-align.
GMAT Edge
Number-properties questions reward students who reason from prime factor structure, not trial and error.

The GCF Rule: Lowest Powers

GCF of 24 and 36
\( 24 = 2^3 \times 3^1 \)
\( 36 = 2^2 \times 3^2 \)
\( \text{min powers: } 2^2 \times 3^1 \)
\( = 12 \)
GCF

The LCM Rule: Highest Powers

LCM of 24 and 36
\( 24 = 2^3 \times 3^1 \)
\( 36 = 2^2 \times 3^2 \)
\( \text{max powers: } 2^3 \times 3^2 \)
\( = 72 \)
LCM

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 usedOnly shared primesEvery prime present
Exponent ruleLowest powerHighest power
Size vs. inputs≤ smaller number≥ larger number
Question cue"divide into," "shared""repeat," "align again"

Step-by-Step Method

1
Factor each number into primes, written with exponents.
2
List all distinct primes that appear in any number.
3
For GCF: use only primes common to all, raised to the lowest exponent.
4
For LCM: use every prime, raised to the highest exponent.
5
Multiply the chosen prime powers to get your answer.

Worked Example: 40 and 60

GCF — lowest powers
Shared primes are \( 2 \) and \( 5 \). Take \( 2^2 \times 5 = \) 20.
LCM — highest powers
Use \( 2, 3, 5 \): \( 2^3 \times 3 \times 5 = \) 120.

Worked Example: 84, 90, 126

GCF
Primes in all three: \( 2 \) and \( 3 \). Lowest powers: \( 2^1 \times 3^1 = \) 6.
LCM
All primes \( 2,3,5,7 \) at highest powers: \( 2^2 \times 3^2 \times 5 \times 7 = \) 1260.

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

✕ Swapping the rules
Using highest powers for GCF or lowest for LCM. GCF = fewest, LCM = most.
✕ Skipping unshared primes
For LCM you must include every prime, even those in only one number.
✕ Misusing the identity
\( \gcd \times \operatorname{lcm} = ab \) holds for exactly two numbers, never three or more.

Quick Summary

ConceptRuleExample (12, 18)
GCFShared primes, lowest power\( 2 \times 3 = 6 \)
LCMAll 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?