1. Factors and Multiples : If a number a divides another number b exactly, that a is a factor of b In this case, b is called a multiple of a. Highest Common Factor (H.C.F.) or Greatest Common Measure (G.! Greatest Common Divisor (G.C.D.) : The H.CF of two or more than two nur is the greatest number that div ach of them exactly. ‘There are two methods of finding the H.CF of a given set of numbers : 1. Factorization Method : Exp h one of the given numbers as the product prime factors. The product of nwers of common prime factors gives Hi es I. der The | the required HOF. Finding the H.C.F. of more than two numbers : Suppose we have to fi H.CE of three numbers. Th gives the H.CF. of Similarly, the H.CF. of . Least Common Multiple (L.C.M each one of the given numbers 1. Factorization Method of Finding L.C.M.: Resolve into a product of prime factors. Th the factors. 2. Common Division Method (Short-cut Metho given numbers in a row in any order. Divide by least two of the given numbers and carry forward the numbers which are 2 divisible, Repeat the above process till no two of th Same number except 1. The product of the divisors ai required L.C.M. of the given numbers. _ IV. Product of two numbers = Product of their H.C.F. and L.C.M. _¥. Co-primes : Two numbers are said to be co-primes if their H.CF is 1. H.C.F. and L.C.M. of Fractions ~ HCE of Numerators ach one of the given number en, L.C.M. is the product of highest powers off d) of Finding L.C.M. : Arrange y a number which divides exactlyEx. 2. Find the H.C. of 108, 268 and 360. Sol. 108 = 2 x 33, 288 = 25 x 3? and 360 = 2° x 5 x 32. « HCF. = 2? x 3? = 36, Ex. 3. Find the H. Sol. 1134 ) 1215 1134 81) 1134 ( 14 81y "of 613, 1134 and 1216. 324 324 H.C. of 1134 and 1215 is 81. So, Required H.C.F, = H.C.F. of 513 and 81. 81) 5136 486 27) 81(3 81 H.C. of given numbers = 27. Bx. 4, Reduce 221 to lowest terins. HGF. of 391 and 667 is 23 On dividing thé numerator and denominator by 28, we get : 391 _ 391+23 _ 17 a 667 +23 Find the L.C.M. Sr SABO Hae Product of highest powers of 2, 3, 5, 7 and 11 = =a 2 oe 7.M. of 72, 108 and 2100. iy omens 2100 = 2? x Bx Bx* HCP of 3,9,81,27 ‘#LC.F. and L.C.M. sles 1.05 and 2.1. Without decimal places, these numbers are 63, 105 and 210. Now, H.CF. of 63, 105 and 210 is 21. HL.CF of 0.63, 1.05 and 2.1 is 0.21. L.C.M. of 63, 105 and 210 is 630. L.C.M. of 0.63, 1.05 and 2.1 is 6.30. Ex. 10. Two numbers are in the ratio of 15: 11. If their H.C.F is 18, find the nu1 Sol. Let the required numbers be 15x and 1 ‘Then, their H.GF. is x So, x = 13 ‘The numbers are (15 x 13 and 11 x 13) ie, 195 and 143. Ex. 11. The H.C.F of two numbers is 11 and their L.C.M. is 693. If one of the numb is 77, find the othe Sol. Other number = {#16 )= 20 Ex. 12. Find the greatest possible length which can be used to m ctly th Jengths 4 m 95 cm, 9 m and 16 m 65 cm. eel Sol. Required length = H.C. of 495 em, 900 em and 1665 em, ; lg 8? x 5 x 11, 900 = 2? x 3? “5%, 16654 1 1 M. = 3x 4x 5x 9 = 540, Hence, required number = 540. Ex. 16. Find the least number which when di ided by same remainder 1 in each case, nO ee Bol. Required number = (L.CM. of 6, 7, 8, 9, 12) +1 6-7 = 9-12 S| map i- 7 - set, 3, Pea Ss i LOM. =3x2x2x7x2x3 = 504, Hence, required number = (504 + 1) = 505, Bx. 17. Find the largest number of four digits exactly divisible by 12, 16, 18 and 21, Sol. The largest number of four digits is 9999. Required number must be divisible by L.C.M. of 12, 15, 18, 27 Le, 540, On dividing 9999 by 540, we get 279 as remainder, r Required number = (9999 — 279) = 9720. Ex, 18. Find the smallest number of five digits exactly divisible by 16, 24, 36 and 54. Sol. Smallest number of five digits is 10000. Required number must be divisible by L.C.M. of 16, 24, 36, 54 ie, 432. On dividing 10000 by 432, we get 64 as remainder. Required number = 10000 + (432 ~ 64) = 10368. 19. Find the least number which when divided by 20, 26, 85 and 40 leaves 14, 19, 29 and 34 respectively. ere, (20 — 14) = 6, (25 ~ 19) = 6, (35 ~ 29) = 6 and (40 — 34) d number = (L.C.M. of 20, 25, 35, 40) — 6 = 1394. d the least number which when divided by 6, 6, 7 and 8 lea d by 9 leaves no remainder 3aa daca 6” 5x4 * Since, 166 < 170 < 172 < 177, wo, 108 < 110 Mie in _ Mt ‘iw © Hones, EXERCISE 2 (OBJECTIVE TYPE QUESTIONS) Directions : Mark (/) against the correct answer: 1. 252 can be expromed as a product of primes (a) 2x 2%38x3%7 (3x 3ax “7 . Which of the following has most number of divisors (a) 99 (b) 101 (6 176 . A number mis said to be perfect if the sum of all its div ‘equal to n. An example of perfect number is (a) 6 (b) 9 ow 2008 1168 13 15 ® 36 ) 16 128952 238368 : 8 1 s a hig Ors A ag. . CF, of 22 x 39 x 65, 29 x 3% x 5% x 7 and 2+ x 36x 5x Tx iis: (b) Bx x5 xT when expressed in simplest form is 5. Reduce to its lowest terms.eta. 108, 135 and 198 is; (b) 1980 ‘The LOM. of 144 and 165 is (b) 740 The HCP. of 1.75, 56 and 7 is (007 () 07 GOD. of 1.06, 036 and 0.9 is (b) 09 1. of O54, 18 and 7.2 is (b) 0.18NOB, scan og e irs lying between 40 and 100 with i 4 (5 of two numbers is 12 and their difference is 12. The (b) 70, 82 (o) 94, 106 @ duct of two numbers is 4107. If the H.CF. of these numbers is 37, thes number is : (S.8.C. (a) 101 (b) 107 (@ 11 (d) 185 Re Product of two numbers is 2028 and their H.C is 13. The number on (a) 1 (») 2 3 a4 . Three numbers which are co-prime to each other are such that the product of the fi two is 551 and that of the last two is 1073. The sum of the three numbers (a) 75 (b) 81 ( 85 (d) 89 (ssc. . The L.C.M. of two numbers is 48. The numbers are in the ratio 2 : 3. The sum of fi numbers is : (S.S.C. 2 (a) 28 (b) 32 (9 40 (d) 64 . ‘Three numbers are in the ratio of 3 : 4 : 5 and their L.C.M. is 2400. Their H.CF. (a) 40 (6) 80 (o 120 (@) 200 (MB.A. 2 . The H.C of two numbers is 11 and their L.C.M. is 7700. If one of the numbers 275, then the other is : (Section Officers’, 2001 (a) 279 (b) 283, (o) 308 (d) 318 . The sum of two numbers is 2000 and their L.C.M. is 21879. The two numbers ar (a) 1993, 7 (b) 1991, 9 (©) 1989, 11 (d) 1987, 18 The H.CF. and L.O.M. of two numbers are 84 and 21 respectively. If the ratio of d ‘two numbers is 1: 4, then the larger of the two numbers is : MAT. (@) 12 (®) 48 (0 84 (@) 108 |. The LCM. of two numbers is 495 and their H.C.F. is 5. If the sum of the numb 10, then their difference is : (SSC. ee. (b) 46 (9 70 (@ 90 7 luct of the L.C.M. and H.C. of two numbers i i ‘numbers is 2. Find the numbers. epteaetg E (a) 2 and 4 (b) 6 and 4 (© 8 and 6 (@ 8 and 43. If the sum of two numbers is 55 and the H.C.F. and L.C.M, of these numbers and 120 respectively, then the sum of the reciprocals of the numbers(0 equal to their HCY. Cd) can bers i 120. Which of the following ws (12 (oA bh 49. ‘The H.C.F of two numbers ix 8, Which one of the following can never toe their LOM? (a) 24 (b) 46 (9 66 (d) 60 (BBC. 2000) ‘The H.CF of two number ra is 23 and the other two factors of thelr LOM. are 19 and 14, The larger of the two numbers is (BBC. 2004) (a) 276 (b) 299 o (d) 245 - About the number of pair which have 16 ir H.CK. and 196 as their LOM., we can definitely way that (a) no such pair exists (b) only one such pair existe (0) only two such pairs exivt (d) many such pairs exist . The H.C.F and L.C.M. of two numbors are 11 and 285 respectively (f one number lies between 75 and 125, then that number is (C.BL. 1988) (a) 77 (b) 88 (0 99 (a) 110 . ‘Two numbers, both greater than 29, have H.C.F. 29 and L.C.M. 4147. The susn of the numbers is : (S.8.C. 2002) (a) 666 (b) 669 (0) 696 id) 266 . L.C.M. of two prime numbers x and y(x> y) is 161.7 of ty xia (a) -2 (b) 1 1 (a2 (S8.C. 1999) j. The greatest number that exactly divides 105, 1001 and 2436 is (a) 3 (b)7 @u (21 ‘The greatest possible length which can be used to measure exactly the lengths 7 m, 3m 85 cm, 12 m 95 cm is CRE. 2908) (@)/15 cm (b) 25 em (© 35 em 42m contain 496 litres, 403 litres and 713 litres of mixtures of quantities exactly ? 7 (o) 81 litres (a) 1 litre (b) 7 litres ” number of students among them 1001 pens and 910 pencils can’ te finch ‘a way that each student gets the same number of pens and same67. 68. 69. . The smallest fraction, which each of i (127 (9 235 ‘f the following fractions is the largest ? § 5 10 ni divide exactly is : (SSC. Ps Twa a 50 Ge = = = 7 © 98 Cir ® see ‘The least number of five digits which is exactly divisible by 12, 15 and 18, is - (a) 10010 (b) 10015 (e 10020 (@ 10080 ‘The greatest number of four digits which is divisible by 15, 25, 40 and 75 is = (a) 9000 (b) 9400 (©) 9600 (@ 9800 (S.S.C. 2 ‘The least number which should be added to 2497 so that the sum is exactly di by 5, 6, 4 and 3 is (Hotel Management, (a) 3 (13 2 23 @d 33 The least number which is a perfect square and is divisible by each of the number 16, 20 and 24, is : (a) 1600 (b) 3600 (@ 6400 d) 14400 . The smallest number which when diminished by 7, is divisible by 12, 16, 18, 21 ar 28 is: Gc. 2 (a) 1008 (b) 1015 (@) 1032 ,, The least number which when increased by 5 is divisible by each one of 24, 32, 36 54, is: (a) 427- (b) 859 (@ 869 (@) 4320 }. The least number, which when divided by 12, 15, 20 and 54 leaves in each remainder of 8, is : RRB. (586 (© 544 @ 548 four-digit number which when divided by 4, 7 or 13 leaves a re (© 9834together and toll at intervals 6,8, 10 S Tn-20 minutes, Se ee (b) 10 (0 15 (a) 16 ur different electronic devices make a beep after every 30 minutes, 1 hour, y hour and hour 45 minutes respectively. All the devices beeped together at 12 noon. ‘They will again beep together at : (a) 12 midnight (b) 3 a.m. (6 am, (d) 9 am. 83. A, B and C start at the same time in the same direction to run around a circular stadium. A completes a round in 252 seconds, B in 308 seconds and C in 198:seconds, all starting at the same point. After what time will they meet again at the starting point ? (S.8.C. 2003) (a) 26 minutes 18 seconds (b) 42 minutes 36 seconds (©) 45 minutes (d) 46 minutes 12 seconds ANSWERS 6d 6 A .(d) 14. (d) 15. (17. (B) 22. (d) 23. 'c) 24, 5 (d) 26. (a) 31. (b) 32. (d) 33. . (b) 85, (0) 40. (c) 41. (a) 42. (0) 44. (0) 49. (d) 50.() 51. (a) 68. () 58. (a) 59. (b) 60. . (a) 62, (a) 67. (d) 68. (c) 69. .(b) TL. (B) 16. (d) 77. 7 . (b) 80. (a) Clear! Bes 28.8 Xs 101 = 1x 101; 2x2x2x2xlh 482 =1x 2x7x 13 sors of $9 are 1, 8,9, 11, 39 and 9%:So, H.CF. of 1 of 1095 and 1168 = 73. So, H.C.P, of 128352 and 238368 = 10 ae eee 78 oe |, 128362 _ 128362» 1836 H Saas 238368 — 238368 + 18306 . H.C.F. = Product of lowest powers of common factors = 2? x 3? x 5. . H.G.F. = Product of lowest powers of common factors = 4 x 6 x 7 = 105, 8. 4 x 27 x 3125 = 2? x 3 x 55, 8x 9x 25 x 7 = 2 x 2 x BEX 7; 16 x 81x 5x 11x 49 = Ax 34x bx Px 1 HGF. = 2 x 32x 5 = 180 84 = 22x 3x7 2x 8 = 12. 10. 204 = 2? xB x 17; 1190 = 2x 5 x 7x 17; 1445 = 5 x 17 HGF, = 17. 21. H.CF. of 18 and 25 is 1. So, they are co-primes. 12, 2923) 8239 1 1s, 3444) 3656 ( 1 2923 3444 —asie ) 2922 (9 112 J 3444 ( 30 2844 79) 316 (4 316 isis oaFLCE of given sumbers = 035. | 23. Given numbers are 1.05, 0.36 and 0.90. HCF of 108, 36 and 90 is 18. HLCP of given numbers = 0.18 %. Given numbers are 0.54, 180 and 7.20. HCE of 54, 180 and 720 is 18, HOF = 36 = 2? x 3% f common factors, so the third number , Wa + WMb=216 > atb=B 189) and (81, 135).wit) 12) and (3, 4)- : aired numbers ave (19°% 1, 19 x 12) and (19 9 19> “early, there are 2 such pairs. ? ‘Since the numbers are co-ptime, they contain only 1 as the common Also, the given two produets have the middle number in common: So, middle number = H.C.F. of 551 and 1073 = 29; oN u ‘Third number = (32) 37. Required sum = (19 + 29 + 37) = 85. 86. Let the numbers be 2x and 3x. Then, their LCM. = 6x Se, _2 ‘The numbers are 16 and 24. Hence, required sum = (16 + 24) = 40. 87. Let the numbers be 3x, 4x and 5x. Then, their L.C.M. = 60x So, 60x = 2400 or x: ‘The numbers are (8 x 40), (4 x 40) and (6 x 40). Hence, required H.C.F. = 40. 117700 275 89. Let the numbers be x and (2000 - x). Then, their L.C.M. = x (2000 ~ x). So, x (2000 - x) = 21879 @ =x" — 2000x + 21879 = 0 @ (x- 1989) (x—11)=0 @ x= 1989 or x= 11. Hence, the numbers are 1989 and 11, 6x = 48 or x 88. Other number = [ ) = 308. . Let the numbers be x and 4x. Then, xx4r=84x21 <2 (24) aa Hence, larger number = 4x = 84. . Let the numbers be x and (100 - x). Then, x (100-9 =5x 495 o> x - 100x + 2475 @ (x-55)(4-45)=0 4 x= 55 or x= 45, The numbers are 45 and 55. Required difference = (55 ~ 45) = 10. ‘Let the numbers be x and (x + 2). ‘Then, x(x+2)=24 @ + 2x-24=0 © (x-4)(x+6)=-0 @ x 35 ab 600120" Then, |= 45h and 1+ h =and (23% 14). number = (23 x 14) = 922, 16 is not a factor BeNOR cnt UCM is Product of numbers = 11 x 385 = 4235. Let the numbers be 11a and 11b. Then, 11a x 11b = 4235 = ab = 95. Nov, co-primes with product 35 are (1, 85) and (5, 7). So, the numbers are (11 x 1, 11 x 35) and (11 x 5, 11 x 7). Since one number lies between 75 and 125, the suitable pair is (55, 77). — Hence, required number = 77, : Product of numbers = 29 x 4147. Let the numbers be 29a and 29b. Then, 29a x 29b = (24 x 4147) = ab = 143. Nov, co-primes with product 143 are (1, 143) and (11, 13). So, the numbers are (29 x 1, 29 x 143) and (29 x 11, 29 x 13). Since both numbers are greater than 29, the suitable pair is (29 x 11, 29 x 13) ie, (319, 377). Required sum = (819 + 377) = 696. |. H.C of two prime numbers is 1. Product of numbers = (1 x 161) = 161. Let the numbers be 2 and b. Then, ab = 161. Now, co-primes with product 161 are (1, 161) and (7, 23) Since x and y are prime numbers and x > y, we have x= 23 and y= 7. By — x= (8x 7)- 23=-2. . HGR of 2436 and 1001 is 7. Also, H.C. of 105 and 7 is 7. H.C of 105, 1001 and 2436 is 7. Required length = H.C.F. of 700 em, 385 cm anki 1295 em = 35 em. |. Required measurement = (H.C-F. of 496, 403, 718) litres = 81 litres. of 1001 and 910 = 91. Li ize of the tile = H.CF of 378 em and 625 cm =21 em. eater = H.CR of (91 — 48), (183 ~ 91) and (183 ~ 48) = HOR. of 48, 92 and 140 (4665 = 1305), (6905 - 4665) and 2240 and 5600 = 1120.Wray . 1260. number = (1260 + 2) = 630, : eyes 6. Required fraction = L.c.M, of 8, 5. 10 _ LCM, of 6, 510 . re, ee 7 14’ 21” HGF. of 7, 14, 21 es, cae 5 digits ix 10000. LC. of 12 16 and 18 i 180 ees 'y 180, the remainder is 100. a number = 10000 + (180 ~ 100) = 10080. . reatest number of 4 digits is 9999, L.C.M. of 16, 25, 40 and 75 is 000. — On dividing 9999 by 600, the remainder is 499. ‘ Required number = (9999 - 399) = 9600. 69. LCM. of 5, 6, 4 and 3 = 60. On dividing 2497 by 60, the remainder 18 37, Number to be added = (60 - 97) = 70. The least number divisible by 16, 20, 24 = LCM. of 16, 20, 24 = 240 = 2x 2x 2x 2% 3% 5. ‘To make it a perfect square, it must be multiplied by 3 * 6 Required number = 240 x 3 x 5 = 3600. 71. Required number = (L.C.M. of 12, 16, 18, 21, 28) +7 = 1008 + 7 = 1015, 72. Required number = (L.C.M. of 24, 32, 36, 54) ~ 5 859. 78. Required number = (L.C.M. of 12, 15, 20, 54) + 8 = 540 + 8 = 548. 74, Greatest number of 4 digits is 9999. L.C.M. of 4, 7 and 13 = 364. ‘On dividing 9999 by 364, remainder obtained is 171 Greatest number of 4 digits divisible by 4, 7 and 13 = (9999 ~ 171) = Hence, required number = (9828 + 3) = 9831. 75, Least number of 6 digits is 100000. L.C.M. of 4, 6, 10 and 15 = 60 ‘On dividing 100000 by 60, the remainder obtained is 40. Least umber of 6 digits divisible by 4, 6, 10 and 15 = 100000 + (60 — 40) = N = (100020 + 2) = 100022, Sum of digits in N = (1 + 2 + 2) LOM. of 6, 9, 15 and 18 is 90. ‘Let required number be 90k + 4, which is a multiple of 7. value of k for which (90k + 4) is divisible by 7 is k= 4. ed number = 90 x 4 + 4 = 364. 88) = 10, (60 ~ 50) = 10, (72 - 62) = 10, (108 ~ 98) = 10 & (140 — ‘number = (L.C.M. of 48, 60, 72, 108, 140) - 10 = 15120 - 10 1, (21 — 10) = 11 and (24 - 13) - 11. LC.d LCM. of Numbers LCM. of 2, 4, 6, 8, 10, 12 is 120. So, the bells will toll together after every 120 seconds, i.e, 2 minutes. In 30 minutes, they will toll together (3 al = 16 times. , Interval after which the devices will beep together = (L.C.M. of 30, 60, 90, 105) min. = 1260 min. = 21 hrs. So, the devices will again beep together 21 hrs. after 12 noon xe. at 9 am. . L.C.M. of 252, 308 and 198 = 2772. So, A, B and C will again meet at the starting point in 2772 sec. i.e, 46 min. 12 see. ATTENTION CoMmPETiToRS ! S. CHAND & CO. NOW BRINGS TO YOU THE MOST UNIQUE COMPETITION SERIES OBJECTIVE ARITHMETIC — Dr. RS. Aggarwal ADVANCED APPROACH ’\ INTERPRETA