Back to Articles

Class 6 Notes LCM and HCF Class 6 Notes with Solved Examples

LCM and HCF are two of the most essential mathematical foundations taught in Class 6. LCM stands for Least Common Multiple, and HCF stands for Highest Common Factor. This complete revision guide covers formal definitions, prime factor Venn diagrams, Euclidean division, ladder methods, solved word problems, common exam traps, and practice exercises.

What is HCF (Highest Common Factor)?

The HCF (Highest Common Factor) of two or more numbers is the largest number that divides all of them exactly without leaving any remainder. In international curricula, it is also referred to as the GCD (Greatest Common Divisor) or GCF (Greatest Common Factor).

Key Properties of HCF for Class 6

Example: HCF of 12 and 18

Factors of 12: 1, 2, 3, 4, 6, 12
Factors of 18: 1, 2, 3, 6, 9, 18
Common factors: 1, 2, 3, 6
HCF = 6 (the greatest among all common factors)
Key point: HCF answers the question: "What is the largest measuring tool, container, or group size that fits into all numbers evenly?"

What is LCM (Least Common Multiple)?

The LCM (Least Common Multiple) of two or more numbers is the smallest positive integer that is exactly divisible by all of them without leaving a remainder.

Key Properties of LCM for Class 6

Example: LCM of 4 and 6

Multiples of 4: 4, 8, 12, 16, 20, 24, 28, …
Multiples of 6: 6, 12, 18, 24, 30, 36, …
LCM = 12 (the smallest common multiple)
Key point: LCM answers the question: "At what common distance, time, or count will all repeating patterns align together first?"

Visual Learning Diagrams for Class 6

Understanding the relationship between factors, primes, and multiples visually makes Class 6 maths intuitive and permanent.

Diagram 1: Prime Factor Venn Diagram Model (Numbers 60 & 72)

Prime factor circles for 60 (2 × 2 × 3 × 5) and 72 (2 × 2 × 2 × 3 × 3). The intersection (middle overlap) contains the common prime factors: 2 × 2 × 3 = 12 (HCF). Multiplying all factors across the entire union gives the LCM: 5 × (12) × 6 = 360.

Set 60 2² × 3 × 5 5 Unique to 60 HCF Overlap 2 2 3 HCF = 2×2×3 = 12 Set 72 2³ × 3² 2 3 Unique to 72 Venn Synthesis: ● HCF = Common part = 2 × 2 × 3 = 12 ● LCM = Full union = 5 × (12) × (2×3) = 360 ✓ HCF × LCM = 4,320 60 × 72 = 4,320 ✓

Diagram 2: Class 6 Word Problem Decision Flowchart

How to know whether a word problem requires HCF or LCM in exams. Follow the keyword clues:

Word Problem Clues Use HCF (Highest Common Factor) Keywords: "Greatest", "Maximum", "Largest" Action: Cutting ribbons, sharing equally, tanker capacity Rule: Answer is smaller than or equal to inputs Use LCM (Least Common Multiple) Keywords: "Least", "Minimum", "Smallest", "Together" Action: Bells ringing together, traffic lights, footsteps Rule: Answer is greater than or equal to inputs

3 Methods to Find HCF

There are three standard methods to find the HCF of numbers in the Class 6 syllabus.

1

Listing Factors Method

List all positive factors of each number, locate common factors, and choose the greatest one.

2

Prime Factorization Method

Express each number as a product of prime powers and multiply common primes with smallest exponent.

3

Division Method (Euclidean)

Continuously divide divisor by remainder until remainder is 0. The last divisor is the HCF.

Method 1: Listing Factors Method

Steps:

  1. List all factors of each given number.
  2. Identify all the numbers that appear in all lists (common factors).
  3. Pick the largest common factor.

Example: Find HCF of 24 and 36

Factors of 24: 1, 2, 3, 4, 6, 8, 12, 24
Factors of 36: 1, 2, 3, 4, 6, 9, 12, 18, 36
Common factors: 1, 2, 3, 4, 6, 12
HCF = 12

Method 2: Prime Factorization Method

Steps:

  1. Decompose each number into its prime factors using repeated division or factor trees.
  2. Identify the common prime factors.
  3. Multiply the common prime factors with their lowest exponents.

Example: Find HCF of 60 and 72

60 = 2 × 2 × 3 × 5 = 22 × 31 × 51
72 = 2 × 2 × 2 × 3 × 3 = 23 × 32
Common prime powers: 22 × 31 = 4 × 3 = 12
HCF = 12

Method 3: Division Method (Euclidean Algorithm)

The long division method is the quickest method for large numbers without having to list factors.

Diagram 3: Euclidean Division Method Steps (HCF of 48 and 18)

Divide 48 by 18, then divide 18 by the remainder 12, then divide 12 by the remainder 6. When remainder becomes 0, the last divisor (6) is the HCF.

Step 1: 48 ÷ 18 18 ) 48 ( 2 - 36 Rem = 12 Step 2: 18 ÷ 12 12 ) 18 ( 1 - 12 Rem = 6 Step 3: 12 ÷ 6 6 ) 12 ( 2 - 12 Rem = 0 ✓ Last Divisor = 6 = HCF
48 ÷ 18 = 2 with remainder 12
18 ÷ 12 = 1 with remainder 6
12 ÷ 6 = 2 with remainder 0
Last Divisor = 6 → HCF(48, 18) = 6

3 Methods to Find LCM

Class 6 students learn three methods to find the Least Common Multiple.

1

Listing Multiples Method

List multiples of each number, locate common multiples, and select the least one.

2

Prime Factorization Method

Decompose numbers into prime powers and multiply the highest exponent of every prime.

3

Division Method (Ladder)

Divide numbers simultaneously by common prime divisors until no two share any factor.

Method 1: Listing Multiples Method

Steps:

  1. List multiples of each number in ascending order.
  2. Identify common multiples that appear in all lists.
  3. Choose the smallest common multiple.

Example: Find LCM of 6 and 8

Multiples of 6: 6, 12, 18, 24, 30, 36, 42, 48, …
Multiples of 8: 8, 16, 24, 32, 40, 48, …
Common multiples: 24, 48, 72, …
LCM = 24

Method 2: Prime Factorization Method

Steps:

  1. Write each number in index/exponent form of its prime factors.
  2. Select the highest power of each unique prime factor present across all numbers.
  3. Multiply these highest powers together.

Example: Find LCM of 36 and 60

36 = 2 × 2 × 3 × 3 = 22 × 32
60 = 2 × 2 × 3 × 5 = 22 × 31 × 51
Highest prime powers: 22, 32, 51
LCM = 22 × 32 × 51 = 4 × 9 × 5 = 180

Method 3: Common Division Ladder Method

The ladder method is the most practical exam method for finding LCM of two or three numbers at once.

Example: Find LCM of 21, 35 and 42

Prime Divisor213542Operation Note
73567 divides 21, 35, and 42
31523 divides 3 and 6 (carry forward 5)
Bottom Row152Remaining numbers are pairwise coprime
LCM = Divisors on left × Bottom numbers
LCM = 7 × 3 × 1 × 5 × 2 = 210

Relationship Between HCF and LCM

For any two positive integers, there is a fundamental law connecting their HCF and LCM:

HCF × LCM = Product of the Two Numbers

Exam Application 1: Find LCM when HCF is known

Question: The HCF of 18 and 24 is 6. Find their LCM using the formula.

LCM = (Number 1 × Number 2) ÷ HCF
LCM = (18 × 24) ÷ 6 = 432 ÷ 6 = 72

Exam Application 2: Finding an Unknown Number

Question: The LCM of two numbers is 30 and their HCF is 5. If one of the numbers is 10, find the other number.

Let the second number be y.
Number 1 × Number 2 = HCF × LCM
10 × y = 5 × 30
10y = 150
y = 150 ÷ 10 = 15
Crucial Exam Rule: The formula HCF × LCM = Product holds true for only two numbers. It does not work for sets of three or more numbers!

Solved Word Problems (Class 6 Standard)

Step-by-step solutions to classical Class 6 NCERT & school board exam problems.

Example 1: Maximum Measuring Weight (HCF)

Question: Renu purchases two bags of fertiliser weighing 75 kg and 69 kg. Find the maximum value of weight that can measure the fertiliser weight an exact number of times.

The required maximum weight must divide both 75 and 69 exactly → Find HCF(75, 69).
75 = 3 × 5 × 5
69 = 3 × 23
Common factor = 3
Answer: 3 kg

Example 2: Minimum Distance Covered in Steps (LCM)

Question: Three boys step off together from the same spot. Their steps measure 63 cm, 70 cm and 77 cm. What is the minimum distance each should cover so that all can cover the distance in complete steps?

The required distance is the common multiple of their step sizes → Find LCM(63, 70, 77).
63 = 3 × 3 × 7 = 32 × 7
70 = 2 × 5 × 7
77 = 7 × 11
LCM = 2 × 32 × 5 × 7 × 11 = 2 × 9 × 5 × 7 × 11 = 6,930 cm (or 69.3 metres)
Answer: 6,930 cm

Example 3: Longest Measuring Tape (HCF)

Question: The length, breadth and height of a room are 825 cm, 675 cm and 450 cm respectively. Determine the longest tape which can measure the three dimensions of the room exactly.

The longest tape must be the greatest common divisor → Find HCF(825, 675, 450).
825 = 3 × 52 × 11
675 = 33 × 52
450 = 2 × 32 × 52
HCF = 31 × 52 = 3 × 25 = 75 cm
Answer: 75 cm

Example 4: Traffic Signals Changing Simultaneously (LCM)

Question: The traffic lights at three different road crossings change after every 48 seconds, 72 seconds and 108 seconds respectively. If they change simultaneously at 7:00:00 AM, at what time will they change together again?

The lights repeat together at the least common multiple of their periods → Find LCM(48, 72, 108).
48 = 24 × 3
72 = 23 × 32
108 = 22 × 33
LCM = 24 × 33 = 16 × 27 = 432 seconds
Convert to minutes: 432 ÷ 60 = 7 minutes and 12 seconds.
Answer: 7:07:12 AM

Example 5: Smallest 3-Digit Number Divisible by Multiple Values (LCM)

Question: Determine the smallest 3-digit number exactly divisible by 6, 8 and 12.

Step 1: Find LCM(6, 8, 12)
6 = 2 × 3; 8 = 23; 12 = 22 × 3 → LCM = 23 × 3 = 24
Step 2: Smallest 3-digit number is 100.
100 ÷ 24 = 4 with remainder 4.
Next multiple = 24 × 5 = 120
Answer: 120

Common Student Mistakes to Avoid

Examiners often test these specific misconceptions. Keep them in mind during exams.

❌ Common Mistake Why it's wrong ✅ Correct Mathematical Fact
Confusing HCF and LCM values LCM is a multiple (large), HCF is a factor (small) HCF ≤ smallest input; LCM ≥ largest input
Writing HCF as 0 for co-prime numbers 0 is never a factor of any non-zero number The HCF of co-prime numbers is always 1
Assuming common divisibility means product divisibility A number divisible by 4 and 6 is divisible by 12, not necessarily 24 Always divide by LCM(a, b), not a × b
Using HCF × LCM = Product for 3 numbers The formula fails when three numbers share pairwise common factors Use prime factorization or division method for 3+ numbers
Mixing up word problem keywords Guessing the operation without checking whether the answer should be larger or smaller "Maximum / Divide" → HCF; "Simultaneous / Minimum" → LCM

HCF vs LCM — Complete Comparison Table

A complete side-by-side reference for Class 6 revision.

Aspect HCF (Highest Common Factor) LCM (Least Common Multiple)
Full Name Highest Common Factor / GCD / GCF Least Common Multiple / LCD
Meaning Largest number that divides all given numbers Smallest number that is divisible by all given numbers
Relative Size Always ≤ smallest given number Always ≥ largest given number
Prime Factor Rule Take common prime factors with lowest power Take every prime factor with highest power
Division Method Euclidean long division until remainder = 0 Ladder table until bottom numbers are co-prime
Co-Prime Numbers HCF is always 1 LCM is always the product of the numbers
Real-world Role Splitting into equal groups, cutting equal lengths Matching cycles, synchronized bells & lights, fraction LCD
Connecting Law For two numbers A and B: HCF(A, B) × LCM(A, B) = A × B

Frequently Asked Questions

Quick answers to common student questions about Class 6 LCM and HCF.

What is HCF in Class 6 Maths?

HCF (Highest Common Factor) is the largest number that divides two or more given numbers exactly without leaving any remainder. It is also called GCD (Greatest Common Divisor). For example, HCF of 12 and 18 is 6.

What is LCM in Class 6 Maths?

LCM (Least Common Multiple) is the smallest positive number that is exactly divisible by two or more given numbers. For example, LCM of 4 and 6 is 12.

What is the formula connecting HCF and LCM?

For two numbers: HCF × LCM = Product of the two numbers. This formula is very useful for finding the unknown number or LCM when HCF is known. It does not apply to sets of three numbers.

What is the HCF of co-prime numbers?

The HCF of co-prime numbers is always 1, and their LCM is their product. For example, 3 and 5 are co-prime: HCF = 1, LCM = 15.

How do you identify HCF vs LCM in word problems?

If the problem asks for the greatest, maximum, largest, or longest quantity, use HCF. If it asks for the least, minimum, smallest, or simultaneous repetition, use LCM.

Can HCF ever be greater than LCM?

No. For any positive integers, HCF is always ≤ the smallest number, and LCM is always ≥ the largest number. Therefore, HCF ≤ LCM always.

Practice Questions for Class 6

Test your understanding with these practice exercises.

Level 1: Basic Exercises

  1. Find the HCF of 18, 27, and 36.
  2. Find the LCM of 15, 20, and 25.
  3. Find the HCF of 42 and 56 using prime factorization.
  4. Find the LCM of 8 and 12 using the listing method.

Level 2: Exam Word Problems

  1. The product of two numbers is 1,530 and their HCF is 15. Find their LCM.
  2. Two church bells toll at intervals of 12 and 18 minutes. If they toll together at 9:00 AM, at what time will they toll together next?
  3. Find the greatest number that divides 134 and 167 leaving a remainder of 2 in each case.
  4. Find the smallest number which when divided by 15, 20, and 25 leaves a remainder of 5 in each case.
Answers:
1) 9  |  2) 300  |  3) 14  |  4) 24  |  5) 102  |  6) 9:36 AM  |  7) 33  |  8) 305

Class 6 Mathematical Glossary

Essential definitions for Class 6 examinations.

HCF (Highest Common Factor)
The greatest positive integer that divides two or more given numbers without leaving a remainder. Also called GCD.
LCM (Least Common Multiple)
The smallest positive integer that is evenly divisible by all numbers in a given set.
Co-prime Numbers
Any pair of numbers whose only common factor is 1 (HCF = 1). For example, 8 and 15 are co-prime even though neither is prime.
Euclidean Algorithm
A repeated division method to find the HCF of two numbers by dividing the divisor by the remainder until remainder equals 0.
Common Division Ladder
A method to find the LCM of multiple numbers simultaneously by dividing rows of numbers by shared prime divisors.