HCF and LCM PDF
HCF and LCM PDF
M (P2)
Created by Manish
H.C.F & L.C.M (P2)
Created by Manish
NUMBER SYSTEM:
H.C.F & L.C.M (P2)
Created by Manish
DIVISIBILITY RULE’S:
1. DIVISIBILITY BY 2:
DESCRIPTION: A number is divisible by 2 if the last digit is even. i.e., if the last digit is 0 or 2 or 4 or
6 or 8
EXAMPLES:
Example1: Check if 64 is divisible by 2.
The last digit of 64 is 4 (even). Hence 64 is divisible by 2
Example2: Check if 69 is divisible by 2.
The last digit of 69 is 9 (not even). Hence 69 is not divisible by 2
2. DIVISIBILITY BY 3:
DESCRIPTION: A number is divisible by 3 if the sum of the digits is divisible by 3 (Please note that
we can apply this rule to the answer again and again if we need).
EXAMPLES:
Example1: Check if 387 is divisible by 3.
3 + 8 + 7 = 18.
18 is divisible by 3. Hence 387 is divisible by 3
Example2: Check if 421 is divisible by 3.
4 + 2 + 1 = 7.
7 is not divisible by 3. Hence 421 is not divisible by 3.
3. DIVISIBILITY BY 4:
DESCRIPTION: A number is divisible by 4 if the number formed by the last two digits is divisible by
4.
EXAMPLES:
Example1: Check if 416 is divisible by 4.
Number formed by the last two digits = 16.
16 is divisible by 4. Hence 416 is divisible by 4
H.C.F & L.C.M (P2)
Created by Manish
Example2: Check if 481 is divisible by 4.
Number formed by the last two digits = 81.
81 is not divisible by 4. Hence 481 is not divisible by 4
4. DIVISIBILITY BY 5:
DESCRIPTION: A number is divisible by 5 if the last digit is either 0 or 5.
EXAMPLES:
Example1: Check if 305 is divisible by 5.
Last digit is 5. Hence 305 is divisible by 5.
Example2: Check if 420 is divisible by 5.
Last digit is 0. Hence 420 is divisible by 5.
Example3: Check if 312 is divisible by 5.
Last digit is 2. Hence 312 is not divisible by 5.
5. DIVISIBILITY BY 6:
DESCRIPTION: A number is divisible by 6 if it is divisible by both 2 and 3.
EXAMPLES:
Example1: Check if 546 is divisible by 6.
546 is divisible by 2. 546 is also divisible by 3. (Check the divisibility rule of 2 and 3 to find out this)
Hence 546 is divisible by 6
Example2: Check if 633 is divisible by 6.
633 is not divisible by 2 though 633 is divisible by 3. (Check the divisibility rule of 2 and 3 to find out
this)
Hence 633 is not divisible by 6
Example3: Check if 635 is divisible by 6.
635 is not divisible by 2. 635 is also not divisible by 3. (Check the divisibility rule of 2 and 3 to find out
this)
Hence 635 is not divisible by 6
Example4: Check if 428 is divisible by 6.
428 is divisible by 2 but 428 is not divisible by 3. (Check the divisibility rule of 2 and 3 to find out this)
Hence 428 is not divisible by 6
6. DIVISIBILITY BY 7:
DESCRIPTION: To find out if a number is divisible by 7, double the last digit and subtract it from the
number formed by the remaining digits. Repeat this process until we get at a smaller number whose
divisibility we know. If this smaller number is 0 or divisible by 7, the original number is also divisible by
7.
EXAMPLES:
Example1: Check if 349 is divisible by 7.
Given number = 349
34 - (9 × 2) = 34 - 18 = 16
16 is not divisible by 7. Hence 349 is not divisible by 7
Example2: Check if 364 is divisible by 7.
Given number = 364
36 - (4 × 2) = 36 - 8 = 28
28 is divisible by 7. Hence 364 is also divisible by 7
Example3: Check if 3374 is divisible by 7.
Given number = 3374
337 - (4 × 2) = 337 - 8 = 329
32 - (9 × 2) = 32 - 18 = 14
H.C.F & L.C.M (P2)
Created by Manish
14 is divisible by 7. Hence 329 is also divisible by 7.
Hence 3374 is also divisible by 7.
7. DIVISIBILITY BY 8:
DESCRIPTION: A number is divisible by 8 if the number formed by the last three digits is divisible by
8.
EXAMPLES:
Example1: Check if 7624 is divisible by 8.
The number formed by the last three digits of 7624 = 624.
624 is divisible by 8. Hence 7624 is also divisible by 8.
Example2: Check if 129437464 is divisible by 8.
The number formed by the last three digits of 129437464 = 464.
464 is divisible by 8. Hence 129437464 is also divisible by 8.
Example3: Check if 737460 is divisible by 8.
The number formed by the last three digits of 737460 = 460.
460 is not divisible by 8. Hence 737460 is also not divisible by 8.
8. DIVISIBILITY BY 9:
DESCRIPTION: A number is divisible by 9 if the sum of its digits is divisible by 9. (Please note that we
can apply this rule to the answer again and again if we need)
EXAMPLES:
Example1: Check if 367821 is divisible by 9.
3 + 6 + 7 + 8 + 2 + 1 = 27
27 is divisible by 9. Hence 367821 is also divisible by 9.
Example2: Check if 47128 is divisible by 9.
4 + 7 + 1 + 2 + 8 = 22
22 is not divisible by 9. Hence 47128 is not divisible by 9.
Example3: Check if 4975291989 is divisible by 9.
4 + 9+ 7 + 5 + 2 + 9 + 1 + 9 + 8 + 9= 63
Since 63 is big, we can use the same method to see if it is divisible by 9.
6+3=9
9 is divisible by 9. Hence 63 is also divisible by 9.
Hence 4975291989 is also divisible by 9.
9. DIVISIBILITY BY 10:
DESCRIPTION: A number is divisible by 10 if the last digit is 0.
EXAMPLES:
Example1: Check if 2570 is divisible by 10.
Last digit is 0. Hence 2570 is divisible by 10.
Example2: Check if 5462 is divisible by 10.
Last digit is not 0. Hence 5462 is not divisible by 10
…….P.T.O
H.C.F & L.C.M (P2)
Created by Manish
H.C.F & L.C.M (P2)
Created by Manish
……P.T.O
H.C.F & L.C.M (P2)
Created by Manish
H.C.F & L.C.M (P2)
Created by Manish
H.C.F & L.C.M (P2)
Created by Manish
H.C.F & L.C.M (P2)
Created by Manish
H.C.F & L.C.M (P2)
Created by Manish
H.C.F & L.C.M (P2)
Created by Manish
H.C.F & L.C.M (P2)
Created by Manish
H.C.F & L.C.M (P2)
Created by Manish
……P.T.O
H.C.F & L.C.M (P2)
Created by Manish
H.C.F & L.C.M (P2)
Created by Manish
PART 1
1. Two numbers are in the ratio 2:3. If their L.C.M. is 48. What is sum of the numbers?
Explanation:
Let the numbers be 2x and 3x
LCM of 2x and 3x = 6x (∵ LCM of 2 and 3 is 6. Hence LCM of 2x and 3x is 6x)
Given that LCM of 2x and 3x is 48
=> 6x = 48
=> x = 48⁄6 = 8
Sum of the numbers = 2x + 3x = 5x = 5 × 8 = 40.
2. What is the greatest number of four digits which is divisible by 15, 25, 40 and 75?
Explanation:
Greatest number of four digits = 9999
LCM of 15, 25, 40 and 75 = 600
9999 ÷ 600 = 16, remainder = 399
Hence, greatest number of four digits which is divisible by 15, 25, 40 and 75
= 9999 - 399 = 9600
3. Three numbers are in the ratio of 2:3:4 and their L.C.M. is 240. Their H.C.F. is:
Explanation:
Let the numbers be 2x, 3x and 4x
LCM of 2x, 3x and 4x = 12x
=> 12x = 240
=> x = 240⁄12 = 20
H.C.F of 2x, 3x and 4x = x = 20
4. What is the lowest common multiple of 12, 36 and 20?
5. What is the least number which when divided by 5, 6, 7 and 8 leaves a remainder 3, but when divided by 9
leaves no remainder?
Explanation:
--------------------------------------------------------------------------------
Solution 1
--------------------------------------------------------------------------------
LCM of 5, 6, 7 and 8 = 840
Hence the number can be written in the form (840k + 3) which is divisible by 9
If k = 1, number = (840 × 1) + 3 = 843 which is not divisible by 9
If k = 2, number = (840 × 2) + 3 = 1683 which is divisible by 9
Hence 1683 is the least number which when divided by 5, 6, 7 and 8 leaves a remainder 3,
but when divided by 9 leaves no remainder
…….P.T.O
H.C.F & L.C.M (P2)
Created by Manish
--------------------------------------------------------------------------------
Solution 2 - Hit and Trial Method
--------------------------------------------------------------------------------
Just see which of the given choices satisfy the given conditions
Take 3363. This is not even divisible by 9. Hence this is not the answer
Take 1108. This is not even divisible by 9. Hence this is not the answer
Take 2007. This is divisible by 9.
2007 ÷ 5 = 401, remainder = 2. Hence this is not the answer
Take 1683. This is divisible by 9.
1683 ÷ 5 = 336, remainder = 3
1683 ÷ 6 = 280, remainder = 3
1683 ÷ 7 = 240, remainder = 3
1683 ÷ 8 = 210, remainder = 3
Hence 1683 is the answer.
6. The H.C.F. of two numbers is 5 and their L.C.M. is 150. If one of the numbers is 25, then the other is:
13. The product of two 2 digit numbers is 2028 and their HCF is 13. What are the numbers?
Explanation:
Let the numbers be 13x and 13y (∵ HCF of the numbers = 13)
13x × 13y = 2028
=> xy = 12
co-primes with product 12 are (1, 12) and (3, 4) (∵ we need to take only co-primes with product 12.
If we take two numbers with product 12, but not co-prime, the HCF will not remain as 13)
Hence the numbers with HCF 13 and product 2028
= (13 × 1, 13 × 12) and (13 × 3, 13 × 4)
= (13, 156) and (39, 52)
Given that the numbers are 2 digit numbers
Hence numbers are 39 and 52.
14. The product of two numbers is 2028 and their HCF is 13. What are the numbers of such pairs?
Explanation:
Let the numbers be 13x and 13y (∵ HCF of the numbers = 13)
13x × 13y = 2028
=> xy = 12
co-primes with product 12 are (1, 12) and (3, 4) (∵ we need to take only co-primes with product 12. If
we take two numbers with product 12, but not co-prime, the HCF will not remain as 13)
Hence the numbers with HCF 13 and product 2028
= (13 × 1, 13 × 12) and (13 × 3, 13 × 4)
= (13, 156) and (39, 52)
So, there are 2 pairs of numbers with HCF 13 and product 2028.
H.C.F & L.C.M (P2)
Created by Manish
15. N is the greatest number which divides 1305, 4665 and 6905 and gives the same remainder in each
case. What is the sum of the digits in N?
Explanation:
If the remainder is same in each case and remainder is not given, HCF of the differences of the
numbers is the required greatest number.
6905 - 1305 = 5600
6905 - 4665 = 2240
4665 - 1305 = 3360
Hence, the greatest number which divides 1305, 4665 and 6905 and gives the same remainder, N
= HCF of 5600, 2240, 3360
= 1120
Sum of digits in N
= Sum of digits in 1120
=1+1+2+0
= 4.
16. A boy divided the numbers 7654, 8506 and 9997 by a certain largest number and he gets same
remainder in each case. What is the common remainder?
Explanation:
If the remainder is same in each case and remainder is not given, HCF of the differences of the
numbers is the required largest number.
9997 - 7654 = 2343
9997 - 8506 = 1491
8506 - 7654 = 852
Hence, the greatest number which divides 7654, 8506 and 9997 and leaves same remainder
= HCF of 2343, 1491, 852
= 213
Now we need to find out the common remainder.
Take any of the given numbers from 7654, 8506 and 9997, say 7654
7654 ÷ 213 = 35, remainder = 199.
17. Find the greatest common divisor of 24 and 16?
18. 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 again at the starting point?
Explanation:
LCM of 252, 308 and 198 = 2772
Hence they all will be again at the starting point after 2772 seconds or 46 minutes 12 seconds.
H.C.F & L.C.M (P2)
Created by Manish
19. The ratio of two numbers is 4:5. If the HCF of these numbers is 6, what is their LCM?
Explanation:
Let the numbers be 4k and 5k
HCF of 4 and 5 = 1
Hence HCF of 4k and 5k = k
Given that HCF of 4k and 5k = 6
=> k = 6
Hence the numbers are (4 × 6) and (5 × 6) = 24 and 30
LCM of 24 and 30 = 120.
20. What is the HCF of 2.04, 0.24 and 0.8?
Explanation:
Step 1: Make the same number of decimal places in all the given numbers by suffixing zero(s) in
required numbers as needed.
=> 2.04, 0.24 and 0.80
Step 2: Now find the HCF of these numbers without decimal.
=>HCF of 204, 24 and 80 = 4
Step 3 : Put the decimal point in the result obtained in step 2 leaving as many digits
on its right as there are in each of the numbers.
i.e., here, we need to put decimal point in the result obtained in step 2 leaving
two digits on its right.
=> HCF of 2.04, 0.24 and 0.8 = 0.04.
21. If HCF of two numbers is 11 and the product of these numbers is 363, what is the greater number?
Explanation:
Let the numbers be 11a and 11b
11a × 11b = 363
=> ab = 3
co-primes with product 3 are (1, 3)
Hence the numbers with HCF 11 and product 363
= (11 × 1, 11 × 3)
= (11, 33) Hence numbers are 11 and 33
The greater number = 33.
22. What is the greatest number which on dividing 1223 and 2351 leaves remainders 90 and 85
respectively?
Explanation:
Required number
= HCF of (1223 - 90) and (2351 - 85)
= HCF of 1133 and 2266
= 1133.
23. What is the least multiple of 7 which leaves a remainder of 4 when divided by 6, 9, 15 and 18?
Explanation:
LCM of 6, 9, 15 and 18 = 90
Required Number = (90k + 4) which is a multiple of 7
Put k = 1. We get number as (90 × 1) + 4 = 94. But this is not a multiple of 7
Put k = 2. We get number as (90 × 2) + 4 = 184. But this is not a multiple of 7
Put k = 3. We get number as (90 × 3) + 4 = 274. But this is not a multiple of 7
Put k = 4. We get number as (90 × 4) + 4 = 364. This is a multiple of 7
Hence 364 is the answer.
H.C.F & L.C.M (P2)
Created by Manish
24. Three numbers which are co-prime to each other are such that the product of the first two is 119 and
that of the last two is 391. What is the sum of the three numbers?
Explanation:
Since the numbers are co-prime, their HCF = 1
Product of first two numbers = 119
Product of last two numbers = 391
The middle number is common in both of these products.
Hence if we take HCF of 119 and 391, we get the common middle number
HCF of 119 and 391 = 17
=> Middle Number = 17
First Number = 119⁄17 = 7
Last Number = 391⁄17 = 23
Sum of the three numbers = 7 + 17 + 23 = 47.
26. What is the greatest number which divides 24, 28 and 34 and leaves the same remainder in each case?
Explanation:
If the remainder is same in each case and remainder is not given, HCF of the differences of the
numbers is the required greatest number.
34 - 24 = 10
34 - 28 = 6
28 - 24 = 4
Hence, the greatest number which divides 24, 28 and 34 and gives the same remainder
= HCF of 10, 6, 4 = 2.
27. Six bells start ringing together and ring at intervals of 4, 8, 10, 12, 15 and 20 seconds respectively.
How many times will they ring together in 60 minutes?
H.C.F & L.C.M (P2)
Created by Manish
28. What is the least number which when divided by 8, 12, 15 and 20 leaves in each case a remainder of 5?
Explanation:
LCM of 8, 12, 15, and 20 = 120
Required Number = 120 + 5 = 125.
29. The HCF of two numbers is 23 and the other two factors of their LCM are 13 and 14. What is the largest
number?
Explanation:
The HCF of a group of numbers will be always a factor of their LCM.
HCF is the product of all common prime factors using the least power of each common
prime factor.
LCM is the product of highest powers of all prime factors.
HCF of the two numbers = 23
=> Highest Common Factor in the numbers = 23
Since HCF will be always a factor of LCM, 23 is a factor of the LCM.
Other two factors in the LCM are 13 and 14.
Hence factors of the LCM are 23, 13, 14
so, numbers can be taken as (23 × 13) and (23 × 14)
= 299 and 322
Hence, largest number = 322
[A more detailed explanation ...
we can take the numbers as (23 × 13) and (23 × 14) because of the following reasons
HCF is given as 23.
The HCF of a group of numbers will be always a factor of their LCM.
Hence, 23 is a factor of the LCM
Given that other two factors of the LCM are 13 and 14.
Hence factors of the LCM are 23, 13, 14
Now assume that we take the numbers are (23 × 13) and (23 × 14).
If we write the numbers as the product of prime factors,
First number = (23 × 13)
Second numbers = (23 × 14) = (23 × 2 × 7)
HCF = product of all common prime factors using the least power of each common prime factor
= 23
LCM is the product of highest powers of all prime factors
= 23 × 13 × 2 × 7 = 23 × 13 × 14
Clearly we get HCF as 23 and the factors in the LCM as 13, 14 and 23.
Hence every condition is satisfied.]
30. What is the smallest number which when diminished by 12, is divisible 8, 12, 22 and 24?
Explanation:
Required Number = (LCM of 8, 12, 22 and 24) + 12 = 264 + 12 = 276.
H.C.F & L.C.M (P2)
Created by Manish
H.C.F & L.C.M (P2)
Created by Manish