HCF and LCM - 1

1. How many numbers between 400 and 500 are exactly 13. Five bells first begin to toll together and then at intervals
divisible by 12, 15 and 20 ? of 3, 5, 7, 8 and 10 seconds. Find after what interval they
(a) one (b) two will again toll together. How many times does they toll
(c) three (d) none of these together in one hour ?
2. Find the numbers between 200 and 300, which when (a) 14 min, 3 times (b) 12 min, 4 times
divided by 6, 8 or 9 leaves remainder 8 in each case. (c) 14 min, 4 times (d) 12 min, 3 times
(a) 216, 288 (b) 224, 296 14. The LCM of 5, 8, 12, 20 will not be a multiple of :
(c) 210, 240 (d) 224, 288 (a) 3 (b) 9
3. The HCF and LCM of two numbers are 21 and 4641 (c) 8 (d) 5
respectively. If one of the numbers lies between 200 and
15. The LCM of (16  x 2 ) and ( x 2  x  6) is :
300, find out the two numbers.
(a) 273, 357 (b) 210, 340 (a) ( x  3) ( x  3) (4  x 2 ) (b) 4 (4  x 2 ) ( x  3)
(c) 215, 314 (d) 210, 252
4. Find the greatest number which can divide 284, 698 and (c) ( 4  x 2 ) ( x  3) (d) (16  x 2 ) ( x  2) ( x  3)
1618 leaving the same remainder 8 in each case.
(a) 23 (b) 46 (c) 25 (d) 29 16. GCD of ( x 2  4) and ( x 2  x  6) is :
5. Find the largest number which divdes 62, 132 and 237
(a) ( x  2) (b) ( x  2)
to leave the same remainder in each case.
(a) 21 (b) 30 (c) ( x 2  2) (d) ( x 2  2)
(c) 35 (d) 40
17. Four bells ring at the interval of 6, 8, 12 and 18 seconds.
6. Find the largest number of four digits exactly divisible by They start ringing together at 12’O clock. After how many
12, 15, 18 and 27. seconds will they ring together again ?
(a) 9720 (b) 9937 (a) 72 (b) 84
(c) 9999 (d) 9921 (c) 60 (d) 48
7. Find the smallest number of five digits exactly divisible 18. In the above question, find how many times they will ring
by 16, 24, 36 and 54. together during the next 12 minutes ?
(a) 10244 (b) 10296 (a) 9 (b) 10
(c) 10368 (d) 10291 (c) 11 (d) None of these
8. Two numbers are in the ratio of 15 : 11. If their HCF is 13 19. Six bells commence tolling together and toll at intervals
then the numbers are : of 2, 4, 6, 8, 10 and 12 seconds respectively. In 30
(a) 105, 77 (b) 15, 11 minutes, how many times do they toll together ?
(c) 195, 143 (d) 75, 55 (a) 4 (b) 10 (c) 15 (d) 16
9. The sum of two numbers is 216 and their HCF is 27. The 20. An electric wire is sold only in multiples of 1 metre and a
numbers are : person required several lengths of wire, each 85 cm long.
(a) 27, 189 (b) 154, 162 To avoid any wastage and to minimise labour, he should
(c) 108, 108 (d) 81, 189 purchase minimum lengths of :
10. The sum of two numbers is 528 and their HCF is 33. The (a) 8.5 m (b) 17 m
number of pairs of such numbers satisfying the above (c) 85 m (d) 1 m
condition is : 21. The LCM of two numbers is (a + b) and their HCF is
(a) 6 (b) 12 P (a  b) . If one of the numbers is P, then the other
(c) 8 (d) 4
number is :
9 12 18 21 Pa
11. The HCF of , , and is :
10 25 35 40 (a) (b) P ab
b
3 252 3 52 ( a  b)
(a) (b) (c) (d)
5 5 1400 140 (c) a 2  b 2 (d) P (a  b)

2 3 4 9 22. The product of two numbers is 12960 and their HCF is

12. The LCM of , , , is :
3 5 7 13 36. How many pairs of such numbers can be formed ?
(a) 3 (b) 4
1 1 12
(a) 36 (b) (c) (d) (c) 5 (d) 2
36 1365 455

18, Zone-II, M.P. Nagar, Bhopal  : 0755-4295319 |1

23. Find the greatest possible length of the planks, if three 32. How many times is the HCF of 48, 36, 72 and 24
pieces of timber 42 m, 49 m and 63 m long have to be contained in their LCM ?
divided into planks of the same length ? (a) 12 (b) 10
(a) 8 (b) 49 (c) 24 (d) 14
(c) 7 (d) 63 33. Find the greatest number that will divide 55, 127 and
24. What is the least number by which 2352 is to be multiplied 175, so as to leave the same remainder in each case.
to make it a perfect square ? (a) 11 (b) 16
(a) 6 (b) 4 (c) 24 (d) 15
(c) 3 (d) 8 34. The HCF of two numbers is 12 and their difference is 12.
25. The HCF of two numbers is 21 and their sum is 105. The The numbers are :
LCM of the numbers is : (a) 66, 78 (b) 70, 82
(a) 189 or 147 (b) 126 or 84 (c) 94, 106 (d) 84, 96
(c) 84 or 145 (d) 126 or 145 35. The greatest number which can divide 1356, 1868 and
26. Three rings complete 60, 36 and 24 revolutions in a 2764 leaving same remainder 12 in each case is :
minute. They start from a certain point in their (a) 64 (b) 124
circumference downwards. By what time they come (c) 156 (d) 260
together again in the same position ?
36. A red light flashes 3 times per minute and a green light
(a) 5 s (b) 6 s flashes 5 times in two minutes at regular intervals. If both
(c) 8 s (d) 1 s lights start flashing at the same time, how many times do
27. Find the least number that when divided by 16, 18 and they flash together in each hour ?
20 leaves a remainder 4 in each case, but is completely (a) 30 (b) 24
divisible by 7. (c) 20 (d) 60
(a) 364 (b) 2254 37. The smallest number which when divided by 4, 6 or 7
(c) 2884 (d) 3234 leaves a remainder of 2 is
28. What is the greatest number of 4 digits that when divided (a) 44 (b) 62
by any of the numbers 6, 9, 12, 17 leaves a remainder of (c) 80 (d) 86
1?
38. What least number should be substracted from 1856 so
(a) 9997 (b) 9793 that the remainder when divided by 7, 12 and 16 is 4 ?
(c) 9895 (d) 9487 (a) 137 (b) 1361
29. The least number which is a perfect square and is divisible (c) 140 (d) 172
by each of the numbers 16, 20 and 24 is :
39. Three bells chime at intervals of 18 min, 24 min and 32
(a) 1600 (b) 3600 min respectively. At a certain time they begin to chime
(c) 6400 (d) 14400 together. What length of time will elapse before they
30. The least number of five digits which is exactly divisible chime together again ?
by 12, 15 and 18 is : (a) 24 hr and 24 min (b) 4 hr and 48 min
(a) 10010 (b) 10015 (c) 1 hr and 36 min (d) 5 hr
(c) 10020 (d) 10080 40. What is the smallest number which when increased by 5
31. The least multiple of 7, which leaves a remainder of 4, is completely divisible by 8, 11 and 24 ?
when divided by 6, 9, 15 and 18 is : (a) 264 (b) 259
(a) 74 (b) 94 (c) 269 (d) None of these
(c) 184 (d) 364

2| 18, Zone-II, M.P. Nagar, Bhopal  : 0755-4295319

 HCF and LCM - 1
1. (b) 2. (b) 3. (a) 4. (b) 5. (c) 6. (a) 7. (c) 8. (c) 9. (a) 10. (d)
11. (c) 12. (a) 13. (c) 14. (b) 15. (d) 16. (b) 17. (a) 18. (b) 19. (d) 20. (b)
21. (c) 22. (d) 23. (c) 24. (c) 25. (b) 26. (a) 27. (c) 28. (b) 29. (b) 30. (d)
31. (d) 32. (a) 33. (c) 34. (d) 35. (a) 36. (a) 37. (d) 38. (d) 39. (b) 40. (b)

18, Zone-II, M.P. Nagar, Bhopal  : 0755-4295319 |3

 HCF and LCM - 1 (Solution)
1.(b) LCM of 12, 15, 20 = 60.
10.(d) Let the required numbers be 33 a and 33 b .
Numbers 60 is divisible by each of 12, 15 and 20. And
every multiple of 60 will also be divisible by 12, 15 and
Then, 33 a  33b  528 or a  b  16
20.
120, 180, 240, 300, 360, 420, 480, 540.......... Now co-primes with sum 16 are
Two numbers 420 and 480 lie between 400 and 500. (1, 15) , (3, 13) , (5 , 11) and (7 , 9)
2.(b) LCM of 6, 8, 9 = 72
9 12 18 21 HCF of (9,12, 18 , 21)
Required number = (Multiple of 72+8) which lies between 11.(c) HCF of 10 , 25 , 35 , 40  LCM of (10, 25 , 35 , 40)
200 and 300.
 (72  3  8 , 72  4  8)  (224, 296) 3

3.(a) Since the HCF of two numbers is 21, hence let the 1400
numbers be 21x and 21y respectively.
2 3 4 9 LCM of (2 , 3 , 4 , 9)
We know that product of two numbers = HCF × LCM 12.(a) LCM of 3 , 5 , 7 , 13  HCF of (3, 5, 7 , 13)
21x  21 y  21  4641
36
 xy  221  (13  17) because x and y are co-prime.   36
1
Therefore, the numbers are
13.(c) Required time interval = LCM of 3, 5, 7, 8 and 10
( 21 13, 21 17)  (273, 357)
= 840 seconds
4.(b) Required number Number of times they will toll together in one hour
= HCF of (284 – 8), (698 – 8) and (1618 – 8)
60
= HCF of 276, 690 and 1610   4 times. (ignoring the fraction part)
14
276  22  3  23 14.(b) LCM of 5, 8, 12, 20 = 120
690  2  3  5  23 120 is not a multiple of 9.

1610  2  5  7  23 15.(d) (16  x 2 )  (4  x) (4  x)

HCF = 2 × 23 = 46
5.(c) Required number = HCF of (132 – 62), (237 –132) ( x 2  x  6)  ( x  3) ( x  2)
and (237 – 62) LCM  (16  x 2 ) ( x  2) ( x  3)
= HCF of 70, 105 and 175 = 35
6.(a) Largest four digit number = 9999 16.(b) ( x 2  4)  ( x  2) ( x  2)
LCM of 12, 15, 18, 27 = 540
( x 2  x  6)  ( x  2) ( x  3)
If 9999 is divided by 540, it leaves a remainder of 279.
Hence the required number = (9999 – 279) = 9720 GCD or HCF = (x – 2)
7.(c) Smallest number of five digits = 10000 17.(a) LCM of 6, 8, 12, 18 = 72
LCM of 16, 24, 36, 54 = 432 They will ring together after 72 seconds.
If we divide 10000 by 432, we get a remainder of 64. 18.(b) They start ringing together at 12 O’Clock and they will
ring together after every 72 seconds.
 Required number = 10000 + (432 – 64) = 10368
Then in 12 minutes they will ring
8.(c) Let the numbers be 15x and 11x.
Their HCF is 13. Hence numbers are 15 × 13 and 12  60
  10 times
11 × 13 = 195 and 143. 72
9.(a) Since the HCF of numbers is 27, then the numbers be 19.(d) LCM of 2, 4, 6, 8, 10, 12 = 120
27 a and 27 b . So, the bells will toll together after every 120 seconds
i.e. 2 minutes.
Now 27a  27b  216 In 30 minutes, they will toll together in
ab8  30 
   1  16 times.
(since a and b are co-prime with sum 8. Then pairs of  2 
numbers are (1, 7), (3, 5).
4| 18, Zone-II, M.P. Nagar, Bhopal  : 0755-4295319
20.(b) It is clear from the options that required minimum 29.(b) The least number divisible by 16, 20, 24
length is 17 m. = LCM of 16, 20, 24 = 240
21.(c) Product of two numbers = LCM × HCF The multiple of 240 which is least among the
alternatives is 3600.
(a  b)  P (a  b)
other number   (a 2  b 2 ) 30.(d) Least number of five digits = 10000
P
LCM of 12, 15, 18 = 180
22.(d) Let the two numbers be 36 a and 36 b On dividing 10000 by 180, the remainder is 100.
Now, 36 a  36 b  12960  a  b  10  Required number = 10000 + (180 – 100) = 10080
Two co-primes with product of 10 are (1, 10) and 31.(d) LCM of 6, 9, 15, 18 = 90
(2, 5). Hence two pairs are possible. Required number = (90k + 4) for a value of k which
23.(c) Required length = HCF of 42m, 49m, 63m = 7m makes it divisible by 7.
For least value of k = 4. The number is divisible by 7.
24.(c) 2352  2 4  7 2  31 Hence required number = (90×4+4) = 364
Hence to make it a perfect square, it should be 32.(a) HCF of 48, 36, 72, 24 = 12
multiplied by 3.
LCM of 48, 36, 72, 24 = 144
25.(b) Let the numbers be 21a and 21b . LCM = 12 times the HCF
33.(c) Required number
21a  21b  105 or (a  b)  5
= HCF of (127 – 55), (175 – 127), (175 – 55)
Co-primes with a sum of 5 are (1, 4) and (2, 3).
= HCF of 72, 48, 120
Therefore numbers are
= 24
(21 1, 21 4) or ( 21 2 , 21 3) 34.(d) Out of the four alternatives, (84, 96) is the pair of
 (21, 84) or (42, 63) numbers with HCF 12 and difference 12.
35.(a) Required number
If numbers are 21, 84 then LCM
= HCF of (1356 – 12), (1868 – 12), (2764 – 12)
21  84 = HCF of 1344, 1856, 2752 = 64
  84
21
36.(a) Red light flashes after every 20 seconds and green
and If numbers are 42, 63 then LCM light flashes after every 24 seconds.
42  63 If both lights start flashing together, then they will flash
  126 together after an interval which is equal to the LCM of
21
20 and 24 i.e. 120 seconds or 2 minutes.
26.(a) Time taken by each ring in one revolution are Hence in one hour they will flash 30 times.
60 60 60 37.(d) Required number = LCM of (4, 6, 7) + 2
sec , sec and sec . respectively..
60 36 24 = 84 + 2 = 86
38.(d) LCM of 7, 12, 16 = 336. The number 1856 when
5 5 divided by 336 leaves a remainder of 176. It means
i.e., 1, and sec.
3 2 that if 176 is substracted from 1856 it is completely
divisible by each of 7, 12 and 16. Therefore if we
5 5 subtract (176 – 4) = 172 it will leave a remainder of 4,
Required time = LCM of 1, ,  5s
3 2 when divided by 7, 12 and 16.
27.(c) LCM of 16, 18, 20 = 720 39.(b) Required time = LCM of 18, 24, 32
Required number = (720k + 4) divisible by 7. = 288 min = 4 hr and 48 min
For least value of k = 4 it is divisible by 7. Hence the bell will chime together after an interval of
4 hours and 48 minutes.
(720  4  4)  2884
40.(b) Required number = LCM of (8, 11, 24) – 5 = 259
28.(b) Greatest four digit number is 9999.
LCM of 6, 9, 12, 17 = 612
If 9999 is divided by 612, it leaves a remainder of 207.
Therefore, required number
 (9999  207 )  1  9793

18, Zone-II, M.P. Nagar, Bhopal  : 0755-4295319 |5