LCM and HCF Explained: Methods, Formulas, and Real-World Uses

LCM (Least Common Multiple) and HCF (Highest Common Factor) are foundational concepts that appear everywhere — from simplifying fractions to scheduling problems.

What’s the difference?

• HCF (GCD): The largest number that divides evenly into all given numbers
• LCM: The smallest number that all given numbers divide into evenly

Example with 12 and 18:

• HCF(12, 18) = 6 (largest number dividing both)
• LCM(12, 18) = 36 (smallest number both divide into)

Method 1: Prime Factorization

Factor each number into primes:

12 = 2² × 3
18 = 2 × 3²

• HCF = product of common factors with lowest powers = 2¹ × 3¹ = 6
• LCM = product of all factors with highest powers = 2² × 3² = 36

Method 2: Division (Ladder) Method

Popular in Indian schools. Divide both numbers by common factors repeatedly:

2 | 12  18
3 |  6   9
  |  2   3
  
HCF = 2 × 3 = 6
LCM = 2 × 3 × 2 × 3 = 36

Method 3: Euclidean Algorithm (for HCF)

Repeatedly divide and take remainder:

18 ÷ 12 = 1 remainder 6
12 ÷ 6 = 2 remainder 0
→ HCF = 6

Then: LCM = (12 × 18) ÷ HCF = 216 ÷ 6 = 36

The key relationship

HCF(a,b) × LCM(a,b) = a × b

This always holds for two numbers. Useful as a shortcut or verification.

Real-world applications

• Fractions: LCM gives the LCD (Least Common Denominator) for adding fractions
• Scheduling: Two buses leaving every 12 and 18 minutes → they coincide every LCM(12,18) = 36 minutes
• Tiling: Cover a floor of 12m × 18m with square tiles → largest tile size = HCF = 6m
• Music: LCM of beat frequencies gives the pattern repeat point

Common exam questions

• “Find the LCM of 12, 15, and 20” → Factor each, take highest powers → 60
• “Two bells ring every 6 and 8 minutes. When do they ring together?” → LCM(6,8) = 24 minutes

Find LCM and HCF instantly with our LCM HCF Calculator — shows all three methods with step-by-step working.