Professional Documents
Culture Documents
LCM &HCF
Least Common Multiple (LCM)
LCM of two or more numbers is the least number that is exactly divisible by
each of the given numbers.
LCM is found by the following methods
o Prime factorization
Each of the given numbers is expressed as the product of prime
factors. The LCM of the given numbers is the product of the highest
powers (obtained from the factors of the numbers) of all the factors.
Example : Find the LCM of 40, 72 and 132.
40 = 2 2 2 5
= 23 5
72 = 2 2 2 3 3 = 23 33
132 = 2 2 3 11
= 22 3 11
ii)
if any number is not divisible, write the number itself under it.
Then select a prime factor that is common to at/east two of the obtained
quotients (in second line), and repeat the process, until 'the quotients are all
prime. LCM is the product of all the divisors (/actors) and (he quotients (in
the last line)
Example : Find the LCM of 40, 72 and 132.
2
2
2
3
LCM of fractions
The LCM of given numbers is not less than any of the numbers.
The LCM of two or more prime or co primes is their product.
Highest Common Factor (HCF)
HCF of two or more numbers is the largest factor of each of them. i.e. the
greatest number that divides each of the number exactly.
It is also known as Greatest Common Divisor (GCD)
HCF is found by the following methods
o Prime factorization
Each of the given numbers is expressed as the product of prime
factors. The product of the prime factors common to each of the number is
the required HCF.
Example : Find the HCF of 144, 192 and 180.
144 = 2 2 2 2 3 3
180 = 2 2 3 3 5
192 = 2 2 2 2 2 2 3
Therefore, the HCF of 144. 180 and 192 = 2 2 3 = 12
Successive division
36) 192 (5
180
-----------12) 192 (3
192
-----------0
HCF of fractions
The HCF of given numbers is not greater than any of the numbers.
HCF of two prime or co prime numbers is 1.
Note :
o If a number A is a factor of another number B, then
HCF of A and B =A
LCM of A and B = B
o HCF of given numbers is the factor of the LCM of the given numbers.
o The product of HCF and LCM of two numbers = the product of the
given numbers
LCM AND HCF MODELS
Question
Find the least number, which is
exactly divisible by x,y, z.
Find the least number, which when
divided by x, y, z, leaves a remainder
r in each case.
Find the least number, which when
Approach
LCM (x, y, z)
LCM (x, y, z) + r
Observe, if x a = y b = z c = k
12. Arrange the fractions 17/18, 31/36, 43/ 45, 59/60 in the
ascending order.
Answer: LCM of denominators = 180
17/18 = 170/180
31/36 = 155/180
43/45 = 172/180
59/60 = 177/180
Since 155 < 170 < 172 < 177, 155/180 < 170/180 < 172/180 < 177/180
Hence, 31/36 < 17/18 < 43/45 < 59/60
13. If the ratio of 3 numbers is 1 : 2 : 3 and if their HCF is 12, then
find LCM & the
numbers.
Answer: Let the numbers be x, 2x, 3x
Here x = 12.
Therefore, the numbers are 12, 24, 36. LCM = 72
14. A no. leaves a remainder 5 when divided by 7 and 7 when
divided by 9. What is
the least possible no. that has this property?
Answer: 7 5 = 2 = 9 7
If n is the least positive no., then n+2 is a multiple of both 7 & 9.
LCM of 7 & 9 = 63
n+2 = 63 n = 61
15. Find the no. of divisors & sum of divisors of 441.
Answer: Find LCM = 3 * 3 * 7 * 7
3 * 7 = 441
No. of Divisors = (2+1) (2+1) = 9
Sum of divisors = [32+1-1] * [72+1-1]
[3-1] [7-1]
741