Grade 6 LCM and HCF Au
Grade 6 LCM and HCF Au
Grade 6 LCM and HCF Au
Grade 6
LCM and HCF
For more such worksheets visit www.edugain.com
(1) Find the greatest number that divides 229, 158 and 391 leaving remainders 5, 6, and 7, respectively.
a. 4256 b. 17
c. 6 d. 8
(3) What is the LCM (least common multiple) of the following numbers?
85, 280, 65, 84
a. 185643 b. 185640
c. 185637 d. 185642
(4) Determine the two numbers nearest to 90000 which are exactly divisible by 4, 9, 6, 3, 8 and 5.
a. 90000, 90358 b. 90001, 90360
c. 90000, 90362 d. 90000, 90360
(5) Find the LCM (least common multiple) of the following numbers
(7) The greatest number which divides 825, 151, and 566 leaving remainders 6, 7, and 8, respectively
is .
(8) Daniel saves $9.9 everyday. The minimum number of days for which he need to save to get his
(9) Karen has two sheets of cloth. One sheet is 368 cm wide and the other sheet is 115 cm wide. She
wants to divide the sheets into strips of equal width without wasting any cloth such that they are as
wide as possible. How wide should she cut the strips?
(10) William and Nancy are friends as well as football coaches in the same school. William goes to
Martyr Day school every 3 days while Nancy goes there every 5 days to deliver coaching classes.
If they both delivered the coaching sessions today, how many days, in the next 60 days, will both of
them be delivering the coaching sessions on the same day?
Solutions
(1) d. 8
Step 1
We know that the greatest number that divides 229, 158, and 391 leaving remainders 5, 6, and 7,
respectively is the same number that divides the numbers (229-5), (158-6), and (391-7) leaving no
remainder.
Step 2
In other words, we need to find the H.C.F of the following three numbers:
224 [Simplify 229-5],
152 [Simplify 158-6],
384 [Simplify 391-7].
Now, let us find the H.C.F using the standard method.
Step 3
Let's find the prime factors of 224 using the standard method:
2 | 224 2 is a factor of 224
2 | 112 2 is a factor of 112
2 | 56 2 is a factor of 56
2 | 28 2 is a factor of 28
2 | 14 2 is a factor of 14
7 |7 7 is a factor of 7
|1
Thus,
224 = 2 × 2 × 2 × 2 × 2 × 7.
Step 4
Let's find the prime factors of 152 using the standard method:
2 | 152 2 is a factor of 152
2 | 76 2 is a factor of 76
2 | 38 2 is a factor of 38
19 | 19 19 is a factor of 19
|1
Thus,
152 = 2 × 2 × 2 × 19.
Step 5
Let's find the prime factors of 384 using the standard method:
2 | 384 2 is a factor of 384
2 | 192 2 is a factor of 192
2 | 96 2 is a factor of 96
C opyright 2022 w w w .edugain.com
ID : au-6-LC M -and-H C F [4]
2 | 48 2 is a factor of 48
2 | 24 2 is a factor of 24
2 | 12 2 is a factor of 12
2 |6 2 is a factor of 6
3 |3 3 is a factor of 3
|1
Thus,
384 = 2 × 2 × 2 × 2 × 2 × 2 × 2 × 3.
Step 6
We know that HCF is the highest common factor. So, the H.C.F of 224, 152, and 384 = 2 × 2 × 2 × 2
× 2 = 32
Step 7
Therefore, the greatest number which divides 229, 158, and 391 leaving remainders 5, 6, and 7,
respectively is 32.
(2) c. 1
Step 1
Remember: The product of all common prime factors of two or more numbers is the HCF
(Highest Common Factor) of the numbers.
Step 2
The common factor of two consecutive numbers is always 1.
Let the two consecutive numbers are 15 and 16.
15 = 1 × 3 × 5
16 = 1 × 2 × 2 × 2 × 2
Step 3
Hence, the HCF of two consecutive numbers is 1.
(3) b. 185640
Step 1
Let us first find the smallest number that is exactly divisible by the numbers 4, 9, 6, 3, 8 and 5.
Such number will be the LCM of the numbers 4, 9, 6, 3, 8 and 5.
Step 2
Let us find the LCM of 4, 9, 6, 3, 8 and 5:
2 | 9, 8, 6, 5, 4, 3
2 | 9, 4, 3, 5, 2, 3
2 | 9, 2, 3, 5, 1, 3
3 | 9, 1, 3, 5, 1, 3
3 | 3, 1, 1, 5, 1, 1
5 | 1, 1, 1, 5, 1, 1
| 1, 1, 1, 1, 1, 1
Step 3
Now, the other numbers that are exactly divisible by 4, 9, 6, 3, 8 and 5 will have to be the
multiples of their LCM. So, we will have to find the multiples of 360 that are nearest to 90000.
Step 4
On dividing 90000 by 360, we get a remainder of 0. Hence 90000 - 0 = 90000 and 90000 - 0
+ 360 = 90360, both will be divisible by 360.
Step 5
Hence, the required numbers are 90000 and 90360.
(5)
A) 6825
B) 18240
C) 658350
D) 210672
(6) 1
Step 1
Remember: The product of all common prime factors of two or more numbers is the HCF
(Highest Common Factor) of the numbers.
Step 2
The common factor of two consecutive numbers is always 1.
Let the two consecutive numbers are 15 and 16.
15 = 1 × 3 × 5
16 = 1 × 2 × 2 × 2 × 2
Step 3
Hence, the HCF of two consecutive numbers is 1.
(7)
9
Step 1
We know that the greatest number that divides 825, 151, and 566 leaving remainders 6, 7,
and 8, respectively is the same number that divides the numbers (825-6), (151-7), and (566-
8) leaving no remainder.
Step 2
In other words, we need to find the H.C.F of the following three numbers:
819 [Simplify 825-6],
144 [Simplify 151-7],
558 [Simplify 566-8].
Now, let us find the H.C.F using the standard method.
Step 3
Let's find the prime factors of 819 using the standard method:
3 | 819 3 is a factor of 819
3 | 273 3 is a factor of 273
7 | 91 7 is a factor of 91
13 | 13 13 is a factor of 13
|1
Thus,
819 = 3 × 3 × 7 × 13.
Step 4
Let's find the prime factors of 144 using the standard method:
2 | 144 2 is a factor of 144
2 | 72 2 is a factor of 72
2 | 36 2 is a factor of 36
2 | 18 2 is a factor of 18
3 |9 3 is a factor of 9
3 |3 3 is a factor of 3
|1
Thus,
144 = 2 × 2 × 2 × 2 × 3 × 3.
Step 5
Let's find the prime factors of 558 using the standard method:
2 | 558 2 is a factor of 558
3 | 279 3 is a factor of 279
3 | 93 3 is a factor of 93
31 | 31 31 is a factor of 31
|1
Thus,
558 = 2 × 3 × 3 × 31.
Step 6
We know that HCF is the highest common factor. So, the H.C.F of 819, 144, and 558 = 3 × 3
=9
Step 7
Therefore, the greatest number which divides 825, 151, and 566 leaving remainders 6, 7, and
8, respectively is 9.
(8) 10
Step 1
We need to find the number of days after which he will have the exact amount (no decimal).
On observing $9.9, we find that it has two parts, namely,
$9 and $0.9
Step 2
The first part $9 multiplied by any number of days will always result in the full amount (no
decimal). So, we need not worry about this part.
Step 3
Now, we need to find the least number of days, which when multiplied by $0.9, results in the
full amount.
We know that this amount will be a multiple of 1 as well as 0.9. So, the smallest number which
is divisible by both 1 and 0.9 will be the L.C.M of 1 and 0.9.
Step 4
Since, we are not taught how to calculate the L.C.M of non-natural numbers, we can first
calculate the L.C.M of 100 and 90, and then divide the result by 100.
L.C.M of 100 and 90 = 900
900
⇒ L.C.M of 1 and 0.9 = =9
100
Step 5
Therefore, the number of days required to save $9, by saving $0.9 daily,
9
= = 10 days
0.9
(9) 23 cm
Step 1
Let the width of strip be x cm.
Step 2
Since, no cloth should be wasted, 368 cm should be divisible by x cm.
Similarly, 115 cm should be divisible by x cm.
Step 3
Also, we should remember that x has to be as large as possible.
Therefore, x should be the HCF of 368 and 115.
Step 4
Hence, x = HCF(368, 115) = 23 cm.
(10) 4
Step 1
Given : William and Nancy both delivered their coaching sessions today.
William delivers coaching sessions every 3rd day. This means he will deliver sessions again
after all these days: 3, 6, 9..., and so on (multiples of 3).
Nancy delivers coaching sessions every 5th day. This means she will deliver sessions again
after all these days: 5, 10, 15..., on so on (multiples of 5).
Step 2
In order to find the number of days after which both of them will go together, we need to find a
number that is as small as possible and is divisible by both 3 and 5.
In other words, we need to calculate the LCM of 3 and 5 which is: 15 days.
Step 3
Now, we know that both of them go to school together every 15th day.
Hence, the number of days, in the next 60 days, when both of them will deliver sessions on
60
the same day = = 4 days
15