HCF and LCM: Methods, Key Relation and Word Problems

The HCF (Highest Common Factor) of two numbers is the largest number that divides both of them exactly, while the LCM (Least Common Multiple) is the smallest number that both of them divide into exactly. For 12 and 18, the HCF is 6 and the LCM is 36 — 6 is the biggest shared divisor, and 36 is the smallest shared multiple.

HCF and LCM matter because they answer two of the most common real questions: "what is the biggest size I can divide things into evenly?" (HCF) and "when will two repeating events happen together again?" (LCM). From simplifying fractions to scheduling buses, these two ideas do heavy lifting.

Key Concepts

• Factor: a number that divides another exactly. Factors of 12 are 1, 2, 3, 4, 6, 12.
• Multiple: the product of a number with an integer. Multiples of 12 are 12, 24, 36, 48, ….
• HCF (also called GCD): the greatest number dividing both given numbers.
• LCM: the smallest positive number that is a multiple of both given numbers.
• Prime factorisation method: HCF takes the lowest power of each common prime; LCM takes the highest power of each prime present.
• Co-prime numbers: numbers with HCF 1, for which LCM equals their product.

Formulas

• Key relation: HCF(a, b) × LCM(a, b) = a × b, valid for any two positive integers a and b.
• HCF from factorisation: for a = 2² × 3 and b = 2 × 3², HCF = 2¹ × 3¹ = 6 (lowest powers of common primes).
• LCM from factorisation: for the same pair, LCM = 2² × 3² = 36 (highest powers of all primes).
• Co-prime shortcut: if HCF(a, b) = 1, then LCM(a, b) = a × b.

Worked Example

Find the HCF and LCM of 12 and 18. Factorise: 12 = 2² × 3, and 18 = 2 × 3². For the HCF take the lowest power of each common prime: 2¹ × 3¹ = 6. For the LCM take the highest power of each prime: 2² × 3² = 4 × 9 = 36. Verify with the key relation: HCF × LCM = 6 × 36 = 216, and a × b = 12 × 18 = 216. Both sides match, so the answers are confirmed: HCF = 6, LCM = 36.

Common Misconceptions

• "The HCF is always much smaller than the numbers." Not necessarily: HCF(12, 12) = 12, equal to the numbers themselves.
• "The formula HCF × LCM = a × b works for three numbers." It does not — it is valid only for two numbers at a time.
• "Co-prime numbers have HCF 0." Their HCF is 1, and their LCM is simply their product.

Real-World Applications

• Simplifying fractions: dividing numerator and denominator by their HCF, e.g. 12⁄18 = 2⁄3.
• Scheduling: two buses leaving every 12 and 18 minutes coincide every LCM(12, 18) = 36 minutes.
• Tiling a floor with the largest possible square tiles uses the HCF of the room's dimensions.

To sum up, HCF finds the largest shared divisor and LCM the smallest shared multiple, linked always by HCF × LCM = a × b. Use prime factorisation for both, verify with the relation, and remember the formula is strictly for pairs of numbers.