Home » Placement Preparation » Quantitative Aptitude » Number System » Number System: HCF and LCM

Number System: HCF and LCM

Support this post with a reaction:

3,024 views

Practice Questions

HCF (Highest Common Factor)

The largest number that divides each of the given numbers exactly. Found via prime factorisation: take lowest powers of common primes.

LCM (Least Common Multiple)

The smallest number divisible by each given number. Take highest powers of all primes involved.

Key Relation

For two numbers a and b: HCF(a,b) × LCM(a,b) = a × b.

Methods

  1. Prime factorisation
  2. Division method (for HCF)
  3. Listing multiples (for small numbers)