HCF and LCM are important concepts in mathematics that help solve problems related to factors, multiples, and number relationships. This page covers both topics with solved examples, word problems, MCQs, and shortcuts to help students practise effectively.
What You'll Find on This Page
|
Term |
What it means |
|
HCF (Highest Common Factor) |
The largest number that divides two or more numbers exactly |
|
LCM (Least Common Multiple) |
The smallest number that is a multiple of two or more numbers |
|
HCF x LCM |
Product of the two numbers (works for exactly two numbers) |
|
Co-prime numbers |
HCF = 1. Their LCM = their product. |
Note: HCF is always less than or equal to the smaller number. LCM is always greater than or equal to the larger number.
Q1. Find the HCF of 18 and 45.
Answer:
18 = 2 × 3²
45 = 3² × 5
HCF = 3² = 9
Q2. Find the HCF of 24 and 36.
Answer:
24 = 2³ × 3
36 = 2² × 3²
HCF = 2² × 3 = 12
Q3. Find the LCM of 12 and 18.
Answer:
12 = 2² × 3
18 = 2 × 3²
LCM = 2² × 3² = 36
Q4. Find the LCM of 15 and 20.
Answer:
15 = 3 × 5
20 = 2² × 5
LCM = 2² × 3 × 5 = 60
Q5. Find the smallest number divisible by both 14 and 21.
Answer:
LCM of 14 and 21
14 = 2 × 7
21 = 3 × 7
LCM = 2 × 3 × 7 = 42
Practice Questions
Find the HCF of 20 and 30.
Find the HCF of 42 and 56.
Find the LCM of 8 and 12.
Find the LCM of 9 and 15.
Find the smallest number divisible by both 10 and 25.
Q1. Find the HCF of 48 and 72 using the division method.
Answer:
72 ÷ 48 = 1 remainder 24
48 ÷ 24 = 2 remainder 0
HCF = 24
Q2. Find the LCM of 8, 12 and 15.
Answer:
8 = 2³
12 = 2² × 3
15 = 3 × 5
LCM = 2³ × 3 × 5 = 120
Q3. The HCF of two numbers is 12 and their LCM is 180. One number is 60. Find the other number.
Answer:
HCF × LCM = Product of Numbers
12 × 180 = 60 × Other Number
Other Number = 36
Q4. LCM of two numbers is 120 and their HCF is 6. One number is 24. Find the other number.
Answer:
6 × 120 = 24 × Other Number
Other Number = 30
Q5. Find both the HCF and LCM of 24, 36 and 48.
Answer:
HCF = 12
LCM = 144
Find the HCF of 56 and 84 using prime factorisation.
Find the LCM of 6, 8 and 12.
Find the HCF of 30, 45 and 60.
Find the LCM of 8, 12 and 18.
Find both HCF and LCM of 15, 25 and 35.
Read more:
Q1. The HCF of two numbers is 18 and their LCM is 540. If one number is 90, find the other number.
Answer:
HCF × LCM = Product of two numbers
18 × 540 = 90 × Other Number
Other Number = 9720 ÷ 90 = 108
Q2. Find the least number which when divided by 12, 18 and 24 leaves a remainder of 5 in each case.
Answer:
Required number = LCM(12, 18, 24) + 5
12 = 2² × 3
18 = 2 × 3²
24 = 2³ × 3
LCM = 2³ × 3² = 72
Required number = 72 + 5 = 77
Q3. Find the greatest number that divides 105, 165 and 255 leaving the same remainder in each case.
Answer:
Find HCF of:
165 − 105 = 60
255 − 165 = 90
HCF(60, 90) = 30
Q4. Three bells ring at intervals of 24 minutes, 36 minutes and 54 minutes. They ring together at 9:00 AM. When will they ring together again?
Answer:
LCM(24, 36, 54)
24 = 2³ × 3
36 = 2² × 3²
54 = 2 × 3³
LCM = 2³ × 3³ = 216
216 minutes = 3 hours 36 minutes
They will ring together again at 12:36 PM.
Q5. Find the HCF and LCM of 72, 108 and 180.
Answer:
72 = 2³ × 3²
108 = 2² × 3³
180 = 2² × 3² × 5
HCF = 2² × 3² = 36
LCM = 2³ × 3³ × 5 = 1080
Advanced Practice Questions
The HCF of two numbers is 24 and their LCM is 1440. If one number is 240, find the other number.
Find the least number that leaves remainder 7 when divided by 15, 20 and 25.
Find the greatest number that divides 180, 250 and 325 leaving the same remainder in each case.
Find the HCF and LCM of 84, 126 and 210.
Three traffic lights blink every 20 seconds, 30 seconds and 45 seconds. If they blink together now, after how many seconds will they blink together again?
HCF or LCM - how to decide
Q1. Two bells ring at intervals of 12 minutes and 18 minutes. They ring together at 8:00 AM. When will they ring together again?
Answer: "When will they ring together" - two events repeating, asking when they coincide. That is LCM.
12 = 2² x 3
18 = 2 x 3²
LCM = 2² x 3² = 4 x 9 = 36 minutes
They will ring together again at 8:36 AM.
Q2. A teacher wants to arrange 48 boys and 60 girls in equal rows with no student left over. What is the maximum number of students in each row?
Answer: Splitting into equal groups, finding the maximum - HCF.
48 = 2⁴ x 3
60 = 2² x 3 x 5
HCF = 2² x 3 = 12
Maximum 12 students per row.
Q3. Three runners complete one lap in 30, 40 and 60 minutes respectively. They start together. After how many minutes will all three be at the starting point together again?
Answer: Three things repeating, asking when they all coincide. LCM of three numbers.
30 = 2 x 3 x 5
40 = 2³ x 5
60 = 2² x 3 x 5
LCM = 2³ x 3 x 5 = 8 x 3 x 5 = 120 minutes
Practice Questions
(a) 6
(b) 9
(c) 12
(d) 18
Q2. What is the LCM of 4 and 6?
(a) 8
(b) 12
(c) 16
(d) 24
Q3. HCF of two numbers is 11 and their LCM is 693. One number is 77. Find the other.
(a) 66
(b) 88
(c) 99
(d) 110
Q4. The HCF and LCM of two numbers are 8 and 48 respectively. If one number is 24, what is the other?
(a) 12
(b) 16
(c) 20
(d) 24
Q5. Two numbers are co-prime. Their LCM is 117. What is their HCF?
(a) 1
(b) 3
(c) 9
(d) 13
Download Free HCF and LCM Questions PDF
HCF and LCM Practice WorksheetHCF x LCM = Product of two numbers. If you know three of the four values, you can always find the fourth.
HCF is always a factor of LCM. If your HCF does not divide your LCM exactly, you have made an error - check your working.
Co-prime shortcut: If two numbers share no common factors (HCF = 1), their LCM is just their product. No need to factorise.
HCF of consecutive numbers is always 1. Example: HCF of 8 and 9 = 1. Useful for quickly spotting co-prime pairs.
LCM of fractions = LCM of numerators / HCF of denominators.
HCF of fractions = HCF of numerators / LCM of denominators.
Keep practising HCF and LCM questions to strengthen this topic and score well in exams!
Answer: To find the HCF (Highest Common Factor) and LCM (Least Common Multiple) of two numbers:
HCF Method:
List the factors of both numbers and find the greatest one common to both
Or use the Euclidean algorithm (divide and take remainders)
LCM Method:
List multiples of both numbers and find the smallest one common to both
Or use the formula:
LCM(a, b) = (a × b) / HCF(a, b)
Answer: Use HCF for dividing or grouping. And, use LCM for repeating events and common multiples.
Answer:
Factors of 24: 1, 2, 3, 4, 6, 8, 12, 24
Factors of 36: 1, 2, 3, 4, 6, 9, 12, 18, 36
HCF = 12
Answer:
LCM (Least Common Multiple): The smallest number that is a multiple of two or more numbers
HCF (Highest Common Factor): The greatest number that divides two or more numbers exactly
Answer: Using the Euclidean algorithm:
645 ÷ 473 = 1 remainder 172
473 ÷ 172 = 2 remainder 129
172 ÷ 129 = 1 remainder 43
129 ÷ 43 = 3 remainder 0
HCF = 43
Keep practicing HCF and LCM problems to master the concept. Explore more math lessons and solved examples with Orchids The International School to strengthen your foundation!
CBSE Schools In Popular Cities