Divisibility, Factors & Multiples • Topic 5 of 5

GCD–LCM Relationship

For any two positive integers, GCD and LCM are tied by one clean identity: GCD(a, b) × LCM(a, b) = a × b. This lets you find one from the other without listing anything — if you know a, b and the GCD, then LCM = (a × b)/GCD. It also acts as a sanity check: the GCD must divide the LCM, and both a and b must be multiples of the GCD and factors of the LCM. Note the identity is a two-number rule; it does not extend to three numbers as GCD × LCM = product. A neat consequence the GRE tests: if two numbers are coprime (GCD = 1), their LCM is simply their product. Knowing this relationship converts several "find the other quantity" questions into a single division.

✅ Solved examples

1. Two numbers have GCD 6 and LCM 72. If one is 24, find the other.
GCD × LCM = product: 6 × 72 = 432. The other number = 432 / 24 = 18.
2. Verify the identity for 12 and 18.
GCD(12,18) = 6, LCM(12,18) = 36. Product of the identity: 6 × 36 = 216 = 12 × 18. It checks out.
3. The GCD of two numbers is 8 and their LCM is 96. What is the product of the numbers?
By the identity, product = GCD × LCM = 8 × 96 = 768.
4. Quantitative Comparison. a and b are coprime positive integers. Quantity A: LCM(a, b). Quantity B: a × b. Which is greater?
Coprime means GCD = 1, so LCM = (a × b)/1 = a × b. Quantity A = Quantity B; they are equal.

✏️ Practice — try these, take hints as needed

1. GCD is 4, LCM is 48, one number is 16. Find the other.
Product = 4 × 48.
= 192.
192 / 16.
12
2. Two numbers are 14 and 21. Find LCM using the identity.
GCD(14,21) = 7.
LCM = 14×21 / 7.
294 / 7.
42
3. If GCD × LCM = 360 and the GCD is 6, what is the LCM?
LCM = 360 / GCD.
360 / 6.
Divide.
60
4. Product of two numbers is 200; their GCD is 10. Find the LCM.
LCM = product / GCD.
200 / 10.
Divide.
20
5. Two coprime numbers are 9 and 16. Find their LCM.
Coprime → GCD 1.
LCM = product.
9 × 16.
144

📝 Topic test — 8 questions

Auto-graded with full solutions; saved to your dashboard. Use the calculator and formula sheet (top-right) any time.

Loading questions…