LCM & HCF-1
LCM & HCF-1
Part
01
LCM (Least common Multiple) 3(b). LCM of 1224, 1618 and N is 2424. Number
of all possible values of N?
12 dsmultiple :- 12, 24, 36, 47, 60, 72 ……….
1224, 1618vkSjN dk LCM 2424 gSA
N ds lHkh
15 ds multiple :- 15, 30, 45, 60, 75 laHkkfor ekuksa dh la[;k\
10 ds multiple :- 10, 20, 30, 40, 50, 60, 70 4(a). Find least perfect square number which
is completely divisible by 21, 36, & 66.
VE
• Common multiple 60, 120, 180 ……….
• Least common multiple :- 60 (LCM) og NksVh ls NksVh oxZ la[;k Kkr 21,
djs tks
36
Methods of LCM
rFkk66 }kjk iwjh rjg ls foHkkT; gksA
1. Division method (A) 213444 (B) 214344
3 in each case.
divisible by 56, 60, 84, 96.
og NksVh ls NksVh la[;k crkvks
56,tks
60, 84, NksVh ls NksVh la[;k crkb;s5,ftls
6, 7 rFkk8 ls
96 ls iw.kZr% foHkDr gksA Hkkx nsus ij izR;sd voLFkk
3 'ks"k
esa cprk gSA
(A) 3360 (B) 3362 (A) 840 (B) 843
(C) 3240 (D) 2940
(C) 850 (D) 853
2(b). Find LCM of
(A) 12, 15, 10 (B) 24, 30, 40 7. Find the smallest number which when
(C) 25, 32, 48 (D) 8, 12, 15, 21 divided by 5, 6, 7 and 8 gives remainder
3 in each case but exactly divided by 9.
3(a). Let x be the smallest number which
Find the sum of digit of number.
when added to 2000 and resultant no
is exactly divisible by 12, 16, 18, 21. og NksVh ls NksVh la[;k 5,ftls6, 7 rFkk8 ls
Find sum of digit of x. Hkkx nsus ij izR;sd voLFkk 3 'ks"k
esa cprk gS]
x og NksVh ls NksVh la[;k gS ftls esa tksM+us tcfd og la[;k 9 ls iw.kZr;% foHkDr gSA la[;k ds
2000
ij og 12, 16, 18, 21 ls iw.kZr;% foHkDr gksrh vadks dk ;ksx crkvksA
gSA x ds vadksa dk ;ksx crkvksA
(A) 19 (B) 20
(A) 6 (B) 7
(C) 8 (D) 4 (C) 18 (D) 17
VE
gives the remainder 2.
case is 4 but x is divisible by 7. What is
the digit at the thousands place in x?
vadksa dh NksVh ls NksVh la[;k crkb;s
6 3, 4,ftls
rFkk6 ls Hkkx nsus ij izR;sd voLFkk esa
5 2 'ks"k
tc 12, 16, 18, 20 vkSj25 NksVh ls NksVh la[;k cprk gSA
x dks foHkkftr djrs gSa] rks izR;sd ekeys
4 'ks"k
esa
(A) 100000 (B) 100022
cprk gS] ysfdux, 7 ls foHkkT; gSA
x esa ,d gtkj
(C) 100020 (D) 100037
osa LFkku ij dkSu lk vad gS\
15. The greatest number of 5 digit that is
(A) 8 (B) 3 exactly divisible by each 8, 12, 15 and
20 is:
(C) 4 (D) 5
5 vadksa dh lcls cM+h la[;k8,
tks12, 15 vkSj
10. What is the sum of the smallest number
20 ls iw.kZr% foHkkT; gS%
LI
of digits, which divides by 15, 18 and
42, in each case, the remainder remains (A) 99950 (B) 99940
8 and which is completely divisible by (C) 99980 (D) 99960
13?
16. Find the largest no of four digits such
ml NksVh ls NksVh la[;k ds vadksa dk ;ksx D;k gS]
on dividing by 15, 18, 21 and 24 the
ftls 15, 18 rFkk42 ls foHkkftr djus ij izR;sd remainder are 11, 14, 17 & 20.
n'kk esa 'ks"kiQy
8 cprk gS vkSj tks
13 ls iw.kZr% pkj vadksa dh cM+h ls cM+h la[;k crkb;s
15,ftls
foHkkT; gS\ 18, 21 rFkk24 ls Hkkx nsus ij Øe'k% 'ks"k
11,
(A) 24 (B) 22 14, 17 rFkk20 cprs gSA
(A) 6557 (B) 7556
(C) 26 (D) 25
KD
VE
seconds and 54 seconds respectively.
pkfg, fd lHkh ml nwjh dks iwjs dneksa esa r; dj
If they all change simultaneously at 10
: 15 : 00 AM, then at what time will they ldsa\
again change simultaneously? (A) 9630 cm
rhu vyx&vyx pkSjkgksa ds VsªfiQd ykbVsa Øe'k%(B) 9360 cm
24, 36 rFkk54 lsds.M ds varjky ij cnyrh gS] (C) 6930 cm
;fn os lHkh ,d lkFk10 : 15 AM ij cnyrh gksa]
(D) 6950 cm
rks os vxyh ckj dc cnysaxh\LI
KD
VE
(a) 2056 (b) 1854 (c) 144 (d) 3600
(c) 2172 (d) 1925 5. What is the LCM of a3b – ab3, a3b2 –
2. What is the sum of the digits of the least a2b3, ab(a –b)?
5-digit number which when divided by (a) a2b2 (a2 + b2)
10, 14, 16 and 35, the remainder in each
(b) a2b2 (a2 – b2)
is 1 and the number is divisible by 19?
(c) a2b3 (a2 – b2)
5 vadks dh NksVh ls NksVh la[;k osQ vadks dk
;ksx D;k gS ftls 10] 14] 16 vkSj 35 ls (d) a3b2 (a2 – b2) (CPO 2022)
foHkkftr djus ij izR;sd esa 'ks"kiQy 1 vkrk
6.gS Let x be the least number which when
LI
vkSj la[;k 19 ls foHkkftr gksrh gS\ divided by 34, 38 and 85, the
(ICAR Assistant 2022) remainders are 25, 29 and 76,
(a) 14 (b) 16 respectively, and x is divisible by 21.
What is the sum of the digit of x?
(c) 13 (d) 17
3. The LCM of 144, 360 and 450 is:
ekuk fd x og lcls la[;k gS ftls 34] 38 vkSj
85 ls Hkkx nsus ij ozQe'k% 25] 29 vkSj 76
144] 360 vkSj 450 dk y?kqÙke lekioR;Z Kkr 'ks"kiQy cprk gS vkSj
x, 21 ls foHkkT; gSAx osQ
dhft,A vadks dk ;ksx fdruk gksxk\
(SSC CGL 2022) (ICAR Technician 2023)
KD
VE
(A) 5 (B) 4 2268, 3444
(C) 3 (D) 6 (A) 84 (B) 24
2. Find the HCF of following– (C) 48 (D) 30
287, 579, 944 LCM of numerator
• LCM of Fraction =
(A) 73 (B) 1 HCF of denominator
4. Find the HCF of following– 12. Find LCM & HCF of following–
(C) 24 (D) 12 64 16 32 48
, , ,
5. Find the HCF of following– 45 15 35 25
(C) 68 (D) None 15. Find the greatest number that divides
207, 1193, 1448 and leaves 3 as
6. Find the HCF of following– remainder in each case.
48, 90, 120, 126 og cM+h ls cM+h la[;k crkvks ftlls
207, 1193
(A) 12 (B) 6 rFkk1448 dks Hkkx nsus ij izR;sd fLFkfr
3 'ks"k
esa
(C) 10 (D) 16 cprk gSA
7. Find the HCF of following– (A) 17 (B) 15
204, 1190, 1445 (C) 16 (D) 18
(A) 4.5 m (B) 4.8 m 22. Farmer has 945 cows and 2475 sheep.
He farms them into flocks, keeping cows
(C) 5.5 m (D) 5.2 m and sheep separate and having the same
number of animals in each flock. If
1 these flocks are as large as possible,
18. Three pieces of cakes of weights 4
VE
2 then the maximum number of animals
in each flock and total number of flocks
3 1
ibs, 6 ibs, 7 ibs respectively are to required for the purpose are
4 5 respectively.
be divided in to the parts of equal
weight. Further each part must be as ,d fdlku ds ikl 945 xk;sa rFkk2475 HksM+s gSa]
heavy as possible. If one such part is og mUgsa >qaMks esa bl rjg ck¡Vrk gS fd izR;sd >qaM e
served to each guest, then what is the cjkcj i'kq gks vkSj xk; rFkk HksaMs vyx&vyx gks]
maximum number of guests that could ;fn ;s >qaM vf/dre ftruk cM+k gks ldrk gS mruk
be entertained.
cM+k gks] rks ,d >qaM esa fdrus i'kq gSa rFkk >qaMks
(A) 40 (B) 42 la[;k fdruh gSA
(C) 41 (D) 45
19.
LI
A merchant has 3 types of wine of the
(A)
(C)
15 & 228
45 & 76
(B) 9 & 380
(D) 46 & 75
first kind 403 gallons, second type 527
gallons, 3rd type 589 gallons. What is 23. There are three farms, whose area is
the least number of full casks of equal 288, 408 and 552 square meters,
size in which his can be stored without respectively. In which rows of equal
mixing. length has to be made, If the width of
each row is 4 meters, then what will be
,d O;kikjh ds ikl rhu izdkj dh 'kjkc gSA igyh the maximum length?
403 xSyu] nwljh 527 xSyu tcfd rhljh 589 rhu [ksr gSa] ftudk {ks=kiQy 288,
Øe'k%408 ,oa
xSyu gSA de ls de] ,d leku eki ds fdrus crZuksa 552 oxZehVj gSA buesa cjkcj&cjkcj uki dh iQwy
dh vko';drk gksxhA ftuesa izR;sd izdkj dh pk; dh D;kfj;ka cukuh gSA ;fn izR;sd D;kjh dh pkSM+kbZ
KD
dks cxSj feyk;s j[kk tk ldsA 4 ehVj gks] rks mudh vf/dre yEckbZ D;k gksxh\
(A) 403 (B) 409 (A) 3 metre (B) 5 metre
(C) 410 (D) None (C) 4 metre (D) 6 metre
20. The greatest possible length which can 24. Find the largest number which will
be used to measure exactly the lengths divide 1305, 4665, 6905 and leaves
7 m, 3 m 85 cm, and 12 m 95 cm? remainder equal in each case.
og lcls cM+h eki D;k gS ftldk mi;ksx yEckbZ og cM+h ls cM+h la[;k crkb;s ftlds }kjk
1305,
7 m, 3 m 85 cm vkSj12 m 95 cm dks 4665 rFkk6905 dks foHkDr djus ij izR;sd
iwjk&iwjk ekius ds fy, fd;k tk ldrk gSA voLFkk esa ,d leku 'ks"k cprk gSA
(A) 16 cm (B) 25 cm (A) 1120 (B) 1140
(C) 15 cm (D) 35 cm (C) 1220 (D) 1230
1. HCF of two numbers are 5 and ratio is 7. The LCM of two numbers is 45 times of
3 : 4. Find out LCM of the numbers. their HCF. If one of the no is 125 and
sum of HCF and LCM is 1150. find
nks la[;kvksa ftudk vuqikr
3 : 4 gS rFkk
HCF 5
second numbers.
gSA mudk LCM crkvksaA
nks la[;kvksa LCM
dk mudsHCF dk 45 xquk gS
(A) 50 (B) 60
;fn ,d la[;k 125 gS rFkk
LCM o HCF dk
(C) 120 (D) 80
;ksx1150 gSA nwljh la[;k crkvks\
VE
2. Two numbers are in the ratio of 6 : 5
(A) 75 (B) 225
and their HCF is 15. Find out numbers?
(C) 375 (D) 125
nks la[;kvksa 6tks: 5 esa gSaA mudk
HCF 15 gSA
8. HCF of two numbers 12906 and 14818
la[;k,a crkvks\ is 478. Find their LCM.
(A) 90.75 (B) 75.90
nks la[;kkvksa HCF
dk 478 gSA la[;k,a Øe'k%
(C) 60.90 (D) 72.60 12906 rFkk14818 gSaA mudk
LCM crkvks
3. Ratio of two numbers are 8 : 5 and LCM
(A) 400086 (B) 200043
is 600. Find the numbers.
(C) 600129 (D) 800172
nks la[;kvksa
8 : 5 ds vuqikr esa gSaA mudk
LCM
9. HCF of three numbers is 12 and LCM is
600 gSA la[;k,a crkvks\
(A) 75, 120 (B)
LI
120, 75
720. Find third number, if two number
are 36 and 48.
(C) 96, 60 (D) None rhu la[;kvksa dk
HCF 12 gSA tcfd mudkLCM
4. The HCF and LCM of two numbers are 720 gSA rhljh la[;k crkvks ;fn igyh o nwljh
11 and 693. If one numbers is 77. Find la[;k Øe'k%36 o 48 gSA
second numbers.
(A) 57 (B) 54
nks la[;kvksa HCF
dk rFkkLCM Øe'k%11 rFkk (C) 62 (D) 60
693 gSA ;fn ,d la[;k 77 gS rks nwljh la[;k
10. Two numbers are in the ratio of 5 : 7.
crkvksA The product of their LCM & HCF is
(A) 90 (B) 99 12635. Then the sum of the numbers
will be.
KD
VE
(i) (72001 – 1), (72001 + 1)
;ksx crkvks\
(ii) (427 + 1), (463 + 1)
(A) 223 (B) 221
(iii) (235 – 1), (245 – 1)
(C) 123 (D) None
15. Two number 875 and 2272 are divided (iv) 3 3333
334
+ 1 , 33 +1
by three digit number and leaves same
remainder in each case. Find sum of (v) (7125 + 1), (7140 + 1)
digit of that number.
nks la[;kvksa
875 rFkk2272 dks ,d rhu vadks dh
la[;k ds }kjk foHkDr djus ij izR;sd ifjfLFkfr esa
LI
leku 'ks"k vkrk gSA rhu vadks dh ml la[;k ds
vadks dk ;ksx crkvks\
KD
1. What is the highest number which when 5. What is the sum of digits of the least
divides the numbers 1026, 2052 and number, which when divided by 15, 18
4102, leaves remainders 2, 4 and 6 and 42 leaves the same remainder 8 in
respectively. each case and is also divisible by 13?
og lcls cM+h la[;k dkSu lh gS tks la[;kvksa 1026] ml U;wure la[;k ds vadksa dk ;ksx D;k gksxk] tks
2052 vkSj 4102 dks foHkkftr djus ij 'ks"kiQy 15] 18 vkSj 42 ls foHkkftr gksus ij çR;sd fLFkfr
Øe'k% 2] 4 vkSj 6 NksM+rh gS\ esa ,d gh 'ks"k 8 jgrk gS vkSj 13 ls foHkkT; Hkh gS\
VE
SSC MTS 14 August 2019 (Afternoon) SSC CPO 13 March 2019 (Evening)
(A) 512 (B) 1024 (A) 25 (B) 24
(C) 128 (D) 256 (C) 22 (D) 26
2. What is the smallest number which 6. A temple has five bells which ring at
when increased by 5 is divisible by 12, intervals of 12, 15, 16, 20 and 25
18 and 30? minutes respectively. If they ring
og lcls NksVh la[;k dkSu lh gS ftlesa 5 dh o`f¼ together at midnight, then at what time
next will they ring together?
djus ij og 12] 18 vkSj 30 ls foHkkftr gks tkrh
gS\ ,d eafnj esa 5 ?kafV;k¡ gSa tks Øe'k% 12] 15] 16] 20
SSC MTS 2 August 2019 (Evening)
vkSj 25 feuV ds varjky ij ctrh gSaA ;fn os vkèkh
jkr esa ,d lkFk ctrh gSa] rks vxyh ckj os fdl
(A) 175
(C) 235
(B) 115
(D) 195
LI le; ,d lkFk ctsaxh\
3. A and B begin to move simultaneously SSC MTS 16 August 2019 (Morning)
from one point. The measurements of (A) 8:00 PM (B) 7:00 PM
their cards are 72 cm and 84 cm (C) 7:30 PM (D) 8:30 PM
respectively. The minimum distance 7. What is the largest number that divides
they travel so that the numbers of each 460, 491 and 553 and leaves remainder
of them are the same number: 26 in each case?
A vkSjB ,d fcanq ls ,d lkFk pyuk 'kq: djrs gSAlcls cM+h la[;k D;k gS tks 460] 491 vkSj 553 dks
muds dneksa dh eki Øe'k% 72 lseh vkSj 84 lseh foHkkftr djrh gS vkSj çR;sd ekeys esa 26 'ks"k
de gSA os U;wure fdruh nwjh pys rkfd çR;sd ds jgrk gS\
KD
dneksa dh la[;k ,d leku la[;k gks% SSC MTS 6 August 2019 (Afternoon)
SSC CPO 14 March 2019 (Evening) (A) 27 (B) 35
(A) 6.3 m (B) 2.7 m (C) 33 (D) 31
(C) 3.54 m (D) 5.04 m 8. An oil merchant has 3 varieties of oil of
4. What is the sum of the digits of the least volumes 432, 594 and 702 respectively.
number, which when divided by 15, 25 The number of cans of equal size that
and 27 leaves the same remainder 9 in would be required to fill the oil
each case and is also completely separately is:
divisible by 11? fdlh rsy O;kikjh ds ikl rhu fdLe ds rsy dh
ml lcls NksVh la[;k ds vadksa dk ;ksx Kkr djsa 432] 594 ,oa 702 dh ek=kk esa gSA rsy dks vyx&vyx
ftls 15] 25 vkSj 27 ls Hkkx nsus ij gj ckj Hkjus ds fy, vko';d cjkcj vkdkj ds ik=kksa dh
'ks"kiQy 9 vkrk gS rFkk ;g 11 ls Hkh iw.kZr;kla[;k Kkr djsaA
foHkkftr gSA SSC CPO 16 March 2019 (Afternoon)
SSC CPO 13 March 2019 (Morning) (A) 13, 15, 17 (B) 8, 11, 13
(A) 20 (B) 17 (C) 8, 13, 15 (D) 6, 9, 11
(C) 18 (D) 19
VE
(A) 17 (B) 15
(C) 16 (D) 18
11. Find greatest number that divides 556,
763 and 349 and leaves 4 as remainder
in each.
og cM+h ls cM+h la[;k crkvks ftls 556] 763 rFkk
349 esa Hkkx nsus ij izR;sd fLFkfr esa 4 'ks"k cprk gS\
(A) 69 (B) 92
(C) 36 (D) 54
LI
KD