LCM&HCF
LCM&HCF
15
Exercise-2
1. The H.C.F and L.C.M of two numbers are 21 and 4641 12. The L.C.M. of two number is 630 and their H.C.F. is 9. If the
respectively. If one of the numbers lies between 200 and 300, sum of numbers is 153, their difference is
then the two numbers are (a) 17 (b) 23
(a) 273, 357 (b) 273, 361 (c) 27 (d) 33
(c) 273, 359 (d) 273, 363 13. Suppose you have 108 green marbles and 144 red marbles.
2. What is the smallest number which when increased by 5 is You decide to separate them into packages of equal number
completely divisible by 8, 11 and 24 ? of marbles. Find the maximum possible number of marbles in
(a) 264 (b) 259 each package.
(a) 4 (b) 36
(c) 269 (d) None of these (c) 9 (d) 12
3. Which is the least number that must be subtracted from 14. Find the lowest number which when subtracted from 3000,
1856, so that the remainder when divided by 7, 12 and 16 will is exactly divisible by 7, 11 and 13
leave the same remainder 4 ? (a) 729 (b) 998
(a) 137 (b) 1361 (c) cannot be determined
(c) 140 (d) 172 (d) none of these
4. Find the greatest number that will divide 148, 246 and 623 15. Find the greatest number that will divide 55, 127 and 175, so
leaving remainders 4, 6 and 11 respectively. as to leave the same remainder in each case.
(a) 11 (b) 12 (a) 11 (b) 16
(c) 13 (d) 14 (c) 18 (d) 24
5. Three bells chime at an interval of 18, 24 and 32 minutes 16. One pendulum ticks 57 times in 58 seconds and another 608
times in 609 seconds. If they started simultaneously, find
respectively. At a certain time they begin to chime together.
the time after which they will tick together.
What length of time will elapse before they chime together
again. 211 1217
(a) 2 hours 24 minutes (b) 4 hours 48 minutes (a) s (b) s
19 19
(c) 1 hour 36 minutes (d) 5 hours
6. A rectangular courtyard 3.78 metres long and 5.25 metres 1218 1018
(c) s (d) s
wide is to be paved exactly with square tiles, all of the 19 19
same size. What is the largest size of the tile which could 17. Find the greatest possible rate at which a man should walk
be used for the purpose ? to cover a distance of 70 km and 245 km in exact number of
(a) 14 cms (b) 21 cms days ?
(c) 42 cms (d) None of these (a) 55 (b) 60
7. The traffic lights at three different road crossings change (c) 35 (d) 45
after every 48 sec., 72 sec., and 108 sec. respectively. If they 18. The least number, which when divided by 2, 3, 4, 5 and 6,
all change simultaeously at 8:20:00 hrs, then at what time will leaves in each case, a remainder 1, but when divided by 7
they again change simultaneously ? leaves no remainder. The number is
(a) 8:23:12 hrs (b) 8:27:12 hrs (a) 121 (b) 181
(c) 8:40:00 hrs (d) 8:32:14 hrs (c) 241 (d) 301
8. The LCM of two numbers is 280 and their ratio is 7 : 8. 19. I have a certain number of beads which lie between
The two numbers are : 600 and 900. If 2 beads are taken away the remainder
(a) 70, 80 (b) 54, 68 can be equally divided among 3, 4, 5, 6, 7 or 12 boys.
(c) 35, 40 (d) 28, 36 The number of beads I have
(a) 729 (b) 842
9. Find the maximum number of students among whom 429
(c) 576 (d) 961
mangoes and 715 oranges can be equallly distributed.
20. The greatest number which will divide 410, 751 and 1030
(a) 100 (b) 120
leaving a remainder 7 in each case is
(c) 160 (d) None of these
(a) 29 (b) 31
10. Find the greatest number that will divide 115, 149 and 183
(c) 17 (d) 37
leaving remainders 3, 5, 7 respectively.
21. Three men start together to travel the same way around a
(a) 14 (b) 16
1
(c) 18 (d) 20 circular track of 11 kms. Their speeds are 4, 5 , and 8 kms
11. Find the greatest number which when subtracted from 3000 2
is exactly divisible by 7, 11, 13. per hour respectively. When will they meet at the starting
(a) 1799 (b) 2099 point ?
(c) 1899 (d) 1999 (a) 22 hrs (b) 12 hrs
(c) 11 hrs (d) 44 hrs
8.16 Numbers & their Relations
22. From 3 drums of milk, 279, 341 and 465 respectively are to be 31. What will be the least number which when doubled will be
drawn out. To do it in a minimum time, the capacity of the excactly divisible by 12,18,21 and 30 ?
measuring can be (a) 196 (b) 630
(a) 271 (b) 61 (c) 1260 (d) 2520
(c) 111 (d) 31 32. A hall is 13 metres 53 cm long and 8 metres 61cm broad is to
23. A man was engaged for a cetain number of days for Rs be paved with minimum number of square tiles. The number
404.30 p but being absent for some days he was paid only of tiles required is:
Rs 279.90p. His daily wages cannot exceed by: (a) 123 (b) 77
(a) Rs 29.10 (b) Rs 31.30 (c) 99 (d) 57
33. In a school there are 391 boys and 323 girls. These are to be
(c) Rs 31.10 (d) Rs 31.41
divided into the largest possible equal classes, so that there
24. The product of two numbers is 4107. If the H.C.F. of these are equal number of boys and girls in each class. How many
numbers is 37, then the greater number is: classes are possible ?
(a) 101 (b) 107 (a) 32 (b) 37
(c) 111 (d) 185 (c) 42 (d) 49
25. The L.C.M. of two numbers is 45 times their H.C.F. If one of 34. A shopkeeper has three kinds of sugar 184 kg; 230 kg and
the numbers is 125 and the sum of H.C.F. and L.C.M. is 1150, 276kg. He wants to store it into minimum number of bags to
the other number is: equal size without mixing. Find the size of the bag and the
(a) 215 (b) 220 number of bags required to do the needful.
(c) 225 (d) 235 (a) 23 kg; 30 (b) 38 kg; 23
(c) 46 kg; 15 (d) 46 kg; 25
26. A person has to completely put each of three liquids: 403
litres of petrol, 465 litres of diesel and 496 litres of Mobile Oil 35. There are four prime numbers written in the ascending order
in bottles of equal size without mixing any of the above of magnitude. The product of first three numbers and that of
three types of liquids such that each bottle is completely the last three number is 385 and 1001 respectively . The
filled. What is the least possible number of bottles required? fourth prime number is:
(a) 11 (b) 13
(a) 34 (b) 44
(c) 17 (d) 19
(c) 46 (d) None of the above 36. If the sum of two numbers is 55 and the H.C.F. and L.C.M. of
27. An electric wire is sold only in multiples of 1 metre, and a these numbers are 5 and 120 respectively, then the sum of
customer required several lengths of wire, each 85cm long. the reciprocals of the numbers is equal to:
To avoid any wastage and to minimise labour, he should 55 601
purchase minimum lengths of (a) (b)
601 55
(a) 8.5 metres (b) 17 metres
11 120
(c) 1.7 metres (d) 1 metre (c) (d)
120 11
28. There are 4 numbers. The H.C.F. of each pair is 3 and the 37. About the number of pairs which have 16 as their H.C.F. and
L.C.M. of all the 4 numbers is 116. What is the product of 4 136 as their L.C.M., we can definitely say that
numbers ?
(a) no such pair exists
(a) 9782 (b) 9396 (b) only one such pair exists
(c) 9224 (d) 9100 (c) only two such pairs exist
29. Three wheels can complete respectively 60,36,24 revolutions (d) many such pairs exist
per minute. There is a red spot on each wheel that touches 38. The least number which should be added to 2497 so that the
the ground at time zero. After how much time, all these spots sum is exactly divisible by 5, 6, 4 and 3 is:
will simultaneously touch the ground again ? (a) 37 (b) 13
(a) 5/2 seconds (b) 5/3 seconds (c) 23 (d) 33
(c) 5 seconds (d) 7.5 seconds 39. The H.C.F. and L.C.M. of two numbers are 50 and 250
30. Number of students who have opted the subjects A, B, C are respectively. If the first number is divided by 2, the quotient
60, 84, 108 respectively. The examination is to be conducted is 50. The second number is:
for these students such that only the students of the same (a) 50 (b) 100
subject are allowed in one room. Also the number of students (c) 125 (d) 250
in each room must be same. What is the minimum number of 40. The sum of two numbers is 2000 and their L.C.M. is 21879.
rooms that should be arranged to meet all these conditions? The two numbers are:
(a) 28 (b) 60 (a) 1993, 7 (b) 1991, 9
(c) 12 (d) 21 (c) 1989, 11 (d) 1987, 13
Numbers & their Relations 8.17
41. The H.C.F. of two numbers is 8. Which one of the following 51. Find the positive integers X and Y.
can never be their L.C.M.? (a) 44, 87 (b) 32, 79
(a) 24 (b) 48 (c) 44, 97 (d) 23, 61
(c) 56 (d) 60 52. Find the highest positive integer n which is smaller and
42. The L.C.M. of three different numbers is 120. Which of the coprime to the greater positive integer.
following cannot be their H.C.F.? (a) 56 (b) 78
(a) 8 (b) 12 (c) 98 (d) 60
(c) 24 (d) 35
43. Which of the following fractions is the largest? Directions (Qs. 53 & 54) : Refer to the following to answer the
questions that follow:
7 13
(a) (b)
8 16 There are four positive integers. The HCF of each possible pair is
31 63 1
of the LCM of all the four numbers. If the product of the four
(c) (d) 210
40 80
numbers is 504210, then
44. The least number of five digits which is exactly divisible by
53. Find the HCF of each possible pair
12, 15 and 18, is:
(a) 15 (b) 12
(a) 10010 (b) 10051
(c) 9 (d) 7
(c) 10020 (d) 10080
54. Find the ratio of 1st, 2nd, 3rd and 4th numbers
45. The greatest number of four digits which is divisible by 15,
(a) 4 : 5 : 7 : 13 (b) 2 : 3 : 5 : 7
25, 40 and 75 is :
(c) 2 : 5 : 7 : 9 (d) 3 : 5 : 7 : 2
(a) 9000 (b) 9400 55. If h * k denotes the H.C.F. of h and k, and h D k denotes the
(c) 9600 (d) 9800 L.C.M. of h and k, where h and k are positive integers, then
46. The largest four-digit number which when divided by 4, 7 what is the value of [231 D (12 * 42)] * 49 ?
and 13 leaves a remainder of 3 in each case,is: (a) 6 (b) 7
(c) 4 (d) 5
(a) 8739 (b) 9831
56. Three persons start walking together and their steps measure
(c) 9834 (d) 9893 40 cm, 42 cm and 45 cm respectively. What is the minimum
47. Let the least number of six digits, which when divided by 4, distance each should walk so that each can cover the same
6 , 10 and 15, leaves in each case the same remainder of 2, be distance in complete steps ?
N. The sum of the digits in N is: (a) 25 m 20 cm (b) 50 m 40 cm
(a) 3 (b) 4 (c) 75 m 60 cm (d) 100 m 80 cm
(c) 5 (d) 6 57. Four metal rods of lengths 78 cm, 104 cm 117 cm and 169 cm
are to be cut into parts of equal length. Each part must be as
48. The least multiple of 7, which leaves a remainder of 4, when long as possible. What is the maximum number of pieces
divided by 6, 9, 15 and 18 is: that can be cut?
(a) 74 (b) 94 (a) 27 (b) 36
(c) 184 (d) 364 (c) 43 (d) 400
49. The sum of two numbers is 462 and their highest common 58. Three persons start walking together and their steps measure
factor is 22. What is the maximum number of pairs that satisfy 40 cm, 42 cm and 45 cm respectively. What is the minimum
these conditions ? distance each should walk so that each can cover the same
(a) 6 (b) 3 distance in complete steps ?
(c) 5 (d) 10 (a) 25 m 20 cm (b) 50 m 40 cm
50. A certain type of wooden board is sold only in lengths of (c) 75 m 60 cm (d) 100 m 80 cm
multiples of 25 cm from 2 to 10 metres. A carpenter needs a 59. Five persons fire bullets at a target at an interval of 6, 7,
large quantity of this type of board in 1.65 meter length. For 8, 9 and 12 seconds respectively. The number of times they
the minimum waste, the lengths to be purchased should be: would fire the bullets together at the target in an hour is
(a) 3.30 m (b) 6.60 m (a) 6 (b) 7
(c) 8.25 m (d) 9.95 m (c) 8 (d) 9
60. A bell rings every 18 minutes. A second bell rings every
Directions (Qs. 51 - 52) : Refer to the following to answer the
24 minutes. A third bell rings every 32 minutes. Ifall the
questions that follow:
three bells ring at the same time at 8 o'clock in the morning,
There are two positive integers X and Y which are prime to each at what other time will they all ring together ?
other. While finding the HCF by division method it is found that (a) 12 : 40 hrs (b) 12 : 48 hrs
four consecutive quotients are 2, 2, 7, 2, then (c) 12 : 56 hrs (d) 13 : 04 hrs