HCF And LCM
(A) 2 (B) 5
1. Choose the correct statement from the
(C) 4.5 (D) 3.5
following.
(a) HCF is the least common multiple of the given
numbers.
(b) HCF of two or more numbers is the highest
number which perfectly divides all the given
numbers. 5. What is the number of integral solutions of the
equations 𝑯𝑪𝑭(𝒂, 𝒃) = 𝟓 and 𝒂 + 𝒃 = 𝟔𝟓 ?
(c) HCF is also called the least common divisor.
(A) None/कोई नह ीं
(d) In prime factorisation method of 𝑯𝑪𝑭, the
multiples of all the given numbers are listed. (B) Infinitely many/अनन्तत: बहु
(C) Less than 𝟔𝟓/𝟔𝟓 से कम
(D) Exactly one/यथातथ रूप से एक
2. For any integers ' 𝒂 ' and ' 𝒃 ' with 𝑯𝑪𝑭(𝒂, 𝒃) =
𝟏, what is 𝑯𝑪𝑭(𝒂 + 𝒃, 𝒂 − 𝒃) equal to ? 6. How many pairs of positive integers x ,y exist
(A) यह सदै व 1 है (B) यह सदै व 2 है such that HCF of x ,y = 35 and sum of x and y =
(C) या तो 1 या 2 है (D) इनमें से कोई नह ीं 1085
A) 13 B) 16
C) 14 D) 15
3. If the 𝑯𝑪𝑭 of three numbers 𝟏𝟒𝟒, 𝒙 and 192 is 12
, then the number 𝒙 cannot be ?
(A) 180 (B) 84
7. How many pairs of natural numbers (𝒙, 𝒚) exist
(C) 60 (D) 48 such that 𝒙 > 𝒚 and the product of 𝒙, 𝒚 and
𝑯𝑪𝑭(𝒙, 𝒚) = 𝟐𝟓𝟐𝟎 ?
A) 3 B) 6
4. 𝟏𝟑, 𝒂, 𝒃, 𝒄 are four distinct numbers and the HCF C) 4 D) 5
of each pair of numbers (𝟏𝟑, 𝒂); (𝟏𝟑, 𝒃); (𝟏𝟑, c) is 13
, where 𝒂, 𝒃, 𝒄 are each less than 60 and 𝒂 < 𝒃 < 𝒄.
𝒂+𝒄
What is the value of ?
𝒃
Subscribe Our Channel:- [Link] WhatsApp On:- 8269698914
Telegram Channel:- [Link] Install “YODDHA”:- [Link]
8. How many pairs of integers (x,y) exist such that
𝒙 > 𝒚 and the product of x,y and HCF (x,y) =1080 ?
A) 8 B) 6
12. What is the largest number from which 4 and 6
C) 4 D) 9 are left when 73 and 98 are divided respectively?
(a) 23 (b) 13
(c) 1 (d) 46
9. How many pairs of integers (x,y) exist such that
𝒙 > 𝒚 and the product of x,y and HCF (x,y) =33264
13. Let x be the greatest number which when
?
divides 955, 1027, 1075, the remainder in each
A) 16 B) 19 case is the same. Which of the following is NOT a
factor of x?
C) 17 D) 18
(a) 6 (b) 16
(c) 4 (d) 8
10. Find the greatest number which on dividing
1780 and 2452 leaves the remainder 4 in each case.
(a) 48 (b) 52 15. If r is the remainder when each of 4749, 5601
and 7092 is divided by the greatest possible
(c) 16 (d) 24
number d (>1), then the value of (d + r) will be:
(a) 276 (b) 271
(c) 298 (d) 282
11. Find the greatest number which when divides
261,853 and 1221 , leaves a remainder of 5 in each
case.
(a) 18 (b) 19 16. When 3738, 5659 and 9501 are divided by the
greatest possible number x, the remainder in each
(c) 16 (d) 17
case is y. What is the sum of x and y?
(a) 3738 (b) 3783
Subscribe Our Channel:- [Link] WhatsApp On:- 8269698914
Telegram Channel:- [Link] Install “YODDHA”:- [Link]
(c) 3673 (d) 3637 20. Find the number of possible HCF values for N,
N +240 ?
(A) 12 (B) 13
(C) 20 (D) 18
17. When 5396, 6248 and 7739 are divided by the
greatest number x, the remainder in each case is y.
Which of the following is true?
21. Find the HCF of (n-7) and (4n -27) for all n >
(a) 3x – 2y = 274 (b) 3x – 7y = 140 100
(c) 2x = 3y (d) x = 3y (A) 𝒏-7 (B) 1
(C) n-28 (D) इनमें से कोई नह ीं
18. When 860,1712 and 3203 are divided by a two- 22. For any integer 𝒏, what is 𝑯𝑪𝑭(𝟐𝟐𝒏 + 𝟕, 𝟑𝟑𝒏 +
digit number 𝒙, then the remainder in each case is 𝟏𝟎) equal to ?
𝒚. If (𝟐𝒙 + 𝒚) is written as 𝒑 × 𝒒 × 𝒓𝟐 , where 𝒑, 𝒒 and
(A) 𝒏 (B) 1
𝒓 are prime numbers, then what is the value of
(𝒑 + 𝒒 + 𝒓) ? (C) 11 (D) इनमें से कोई नह ीं
A) 10 B) 12
C) 15 D) 16
23. In finding HCF of two numbers by division
method, the last divisor is 17 and the quotients are
1, 11 and 2 respectively. What is sum of the two
19. Find the number of possible HCF values for numbers?
𝑵, 𝑵 + 𝟐𝟓 ?
(a) 833 (b) 867
(A) 2 (B) 3 (c) 816 (d) 901
(C) 4 (D) 5
Subscribe Our Channel:- [Link] WhatsApp On:- 8269698914
Telegram Channel:- [Link] Install “YODDHA”:- [Link]
24. n finding the HCF of two numbers by division 28. The LCM of , , and
𝟏 𝟑 𝟒 𝟗
is:
𝟐 𝟓 𝟕 𝟏𝟔
method, the quotients are 1,8 and 2 respectively,
and the last divisor is 105, what is the sum of the (a) 36 (b) 38
numbers?
(c) 49 (d) 81
(a) 3570 (b) 3885
(c) 3780 (d) 3675
29. Find the difference between LCM and HCF of
𝟒 𝟓 𝟗
25. The LCM of 96,132 and 438 is: , & ?
𝟕 𝟏𝟒 𝟏𝟓
(A) 67055 (b) 86084
(c) 85046 (d) 77088 (a) 19.5 B) 𝟐𝟎. 𝟕
C) 22.3 D) 25.7
26. The LCM of 96,136 and 504 is:
30. If the Least Common Multiple of 56, 57 and 58
(a) 34272 (b) 36548 is K, then what will be the Least Common Multiple
of 56, 57, 58 and 59?
(c) 𝟐𝟓𝟖𝟕𝟐 (d) 28564
(a) 177 K (b) 59 K
(c) 56 K (d) 57 K
27. What is the LCM of 𝟎. 𝟏𝟓, 𝟎. 𝟏𝟖 and 0.45 ?
(a) 0.81 (b) 0.6
(c) 0.09 (d) 0.9 31. If the LCM of the first 110 natural numbers is
𝑵, then find the LCM of the first 115 natural
numbers.
(a) 𝟏𝟏𝟏 × 𝟏𝟏𝟐 × 𝟏𝟏𝟑 × 𝟏𝟏𝟒 × 𝟏𝟏𝟓 𝑵 (b) 𝟏𝟏𝟑 𝑵
(c) 𝟏𝟏𝟓 𝑵 (d)
𝟏𝟏𝟏 × 𝟏𝟏𝟑 𝑵
Subscribe Our Channel:- [Link] WhatsApp On:- 8269698914
Telegram Channel:- [Link] Install “YODDHA”:- [Link]
seconds, 24 seconds, 36 seconds and 45 seconds.
At what time do the bells ring together again?
(a) 9:10 AM (b) 9:06 AM
(c) 9:08 AM (d) 9:05 AM
32. If LCM of first 100 natural numbers is K, then
LCM of first 105 natural numbers will be:
(a) 103 K (b) 10403 K
(c) K (d) 101K
36. Six bells commence tolling together at 7:59
am. They toll at intervals of 3,6,9,12 and 15
seconds respectively. How many time will they toll
together till 8:16 am? (excluding the toll at 7:59
am)
(a) 5 (c) 3
33. If the least common multiple of two numbers,
1728 and K is 5184, then how many values of K are (b) 6 (d) 4
possible?
(a) 11 (b) 8
(c) 6 (d) 7
37. Find the least number which is exactly divisible
by 𝟐𝟎, 𝟐𝟖, 𝟑𝟒, 𝟔𝟎 and 75 .
(a) 36220 (b) 34500
(c) 35700 (d) 35900
34. LCM of three natural numbers 150,144 and x is
10800. How many values of x are possible ?
a)10 b) 16
c)12 d) 60
38. Find the sum of the digits of the smallest 6-
digit number divisible by 18,24 and 25 .
(a) 12 (b) 10
(c) 15 (d) 9
35. 5 bells start commencing together at 𝟗𝑨𝑴.
They ring at the intervals of 12 seconds, 18
Subscribe Our Channel:- [Link] WhatsApp On:- 8269698914
Telegram Channel:- [Link] Install “YODDHA”:- [Link]
39. Find the sum of digits of the largest 6-digit
number that is divisible by 3, 4, 5 and 6.
(a) 45 (b) 39
43. The least number that when divided by 6, 15,
(c) 48 (d) 42 36 and 75 leaves the same remainder 3 in each
case and is divisible by 11 is:
(a) 6303 (b) 6330
(c) 6033 (d) 6003
40. Let x be the least number divisible by 16, 24,
30, 36 and 45 and x is also a perfect square. What
is the remainder when x is divisible by 123?
(a) 103 (b) 33
(c) 100 (d) 40
44. Let x be the least 4 digit number which when
divided by 2, 3, 4, 5, 6 and 7 leaves a remainder of
1 in each case. If x lies between 2800 and 3000,
then what is the sum of the digits of x?
(a) 16 (b) 13
(c) 12 (d) 15
41. Find the least number which when divided by
4, 9,12 and 15 , leaves the remainder 3 in each
case.
(a) 360 (b) 183
(c) 180 (d) 193 45. Let x be the least number which when divided
by 8, 9, 12, 14 and 36 leaves a remainder of 4 in
each case, but x is divisible by 11. The sum of
digits of x is
(a) 5 (b) 6
(c) 9 (d) 4
42. Let the least number of six digits which when
divided by 4, 6, 10, 15 leaves in each case same
remainder 2 be N. The sum of digits in N is:
(a) 3 (b) 5
46. A is the smallest three-digit number which
(c) 4 (d) 6
when divided by 3,4 and 5 gives remainder 1,2 and
3 respectively. What is the sum of the digits of A ?
Subscribe Our Channel:- [Link] WhatsApp On:- 8269698914
Telegram Channel:- [Link] Install “YODDHA”:- [Link]
52. A is the set of positive integers such that when
divided by 2, 3, 4, 5, 6 leaves remainders 1, 2, 3, 4,
(a) 11 (b) 10
5 respectively. How many integers between 0 and
(c) 6 (d) 8 100 belong to set 𝑨 ?
(A) 0 (B) 1
(C) 2 (D) none of these
47. Which is the largest six digit number , which
when divided by 12, 15, 20, 24 and 30 , leaves the
remainders 8, 11, 16, 20 and 26 respectively.
(a)999956 (b)999960
53. M is largest three-digit number which when
(c)999964 (d) 999982
divided by 6 and 5 leaves remainder 5 and 3
respectively. What will be remainder when M is
divided by 11.
(a)1 (b)2
(c)3 (d)4
48. The sum of the digits of the least number
which when divided by 36, 72, 80 and 88 leaves the
remainders 16, 52, 60 and 68, respectively is:
(a) 17 (b) 11
(c) 14 (d) 16
54. Find the largest 3 digit number given
remainder 1 and 5 , when divided by 𝟓 & 𝟖
(A) 996 (B) 991
49. Let x be the smallest number greater than 600 (C) 981 (D) 986
which gives the remainders 2, 3 and 4, when
divided by 5, 6 and 7 respectively. The sum of
digits of x is:
(a) 14 (b) 15
(c) 13 (d) 16
55. Find the samllest number which us divided bt
𝟖&𝟓 and leaves remainder 4 and 3 but it is exactly
divided by 13 .
(A) 578 (B) 478
(C) 563 (D) 468
Subscribe Our Channel:- [Link] WhatsApp On:- 8269698914
Telegram Channel:- [Link] Install “YODDHA”:- [Link]
Q36 A Q37 C Q38 D Q39 D Q40 B
Q41 B Q42 B Q43 A Q44 A Q45 D
Q46 B Q47 A Q48 D Q49 B Q50 B
Q51 D Q52 C Q53 D Q54 C Q55
56. When a number is divided by 15, it gives a
remainder 7 and when it is divided by 21 it gives a
remainder 10. Find out that how many such
numbers exists between 60 and 6000 ?
(a) 55 (b) 56
(c) 57 (d) 58
57. If a number is divided by 12, the remainder
comes out to be 7, and when the same number is
divide by 21, it gives a remainder of 10. How many
such numbers are possible between 200 and 7000 ?
(A) 80 (b) 82
(c) 81 (d) 83
Answer Key
Q1 B Q2 C Q3 Q4 A Q5 C
Q5 B Q6 C Q7 D Q8 Q9 A
Q10 C Q11 A Q12 B Q13 D Q14 A
Q15 Q16 Q17 Q18 B Q19
Q20 B Q21 B Q22 C Q23 C Q24 D
Q26 A Q27 D Q28 A Q29 Q30 B
Q31 B Q32 B Q33 D Q34 D Q35 B
Subscribe Our Channel:- [Link] WhatsApp On:- 8269698914
Telegram Channel:- [Link] Install “YODDHA”:- [Link]