The Relationship Between GCF and LCM

The GCF and LCM are not independent — they are intimately connected through a simple but powerful formula. Understanding this connection allows you to find one whenever you know the other.

It is worth seeing why the formula breaks down for three or more numbers, since the page later notes this without proving it. Take 4, 6, and 8: GCF(4, 6, 8) = 2 and LCM(4, 6, 8) = 24, so GCF × LCM = 48 — but 4 × 6 × 8 = 192. The two-number identity relies on there being exactly one other number to pair primes against; with three or more numbers competing for the same prime, that clean pairing no longer works, which is exactly why prime factorization becomes the reliable method once you move beyond two numbers.

The Key Formula

For any two positive integers a and b: GCF(a, b) × LCM(a, b) = a × b

Proving It with an Example

a = 12, b = 18

GCF(12,18) = 6. LCM(12,18) = 36.

6 × 36 = 216 = 12 × 18 ✓

Using the Formula Both Ways

Given GCF = 4, one number = 20, other = ?

GCF × LCM = 20 × ? — we need more information to find both numbers, but if we also know LCM = 60: other number = GCF × LCM ÷ 20 = 4 × 60 ÷ 20 = 12.

Why Does It Work? Venn Diagram Insight

Think of prime factors placed in a Venn diagram with two circles. GCF uses only the intersection (shared primes at lowest power). LCM uses the entire union (all primes at highest power). The product of GCF × LCM counts every prime factor the same number of times as in a × b.

Important Note – Three Numbers

The formula GCF × LCM = a × b applies to exactly two numbers. For three or more numbers, there is no direct equivalent — use prime factorization instead.

Summary Table

Quantity	Uses Primes at	Venn Area
GCF	Lowest power in both	Intersection only
LCM	Highest power in either	Full union
a × b	All primes in both	Both circles (counted twice)

Key Takeaways

GCF × LCM = product of the two numbers (for two numbers only).
If you know GCF, find LCM as (a × b) ÷ GCF and vice versa.
GCF uses intersection of prime factors; LCM uses the union.

Practice: GCF × LCM

GCF/LCM Relationship Question