Relationship Between LCM and HCF
Relationship Between LCM and HCF
between
H.C.F. and
L.C.M.
By: Teacher Venus
B. Madria
Title Lorem Ipsum
Lowest Common Factor (LCM)
Definition: LCM stands for Lowest or Least Common Multiple. In other words, the LCM of
two or more numbers is the smallest positive integer divisible by all the given numbers.
Example: Consider this as an example; the LCM of 1212 and 1515 is 6060.
To find the LCM of numbers, first, you need to mention the multiples of each given number.
Thus, the multiples of 12=12,24,36,48,60,72,84…12=12,24,36,48,60,72,84… etc.,
Now, the multiples of the second number 15=15,30,45,60,75,90,105,
….15=15,30,45,60,75,90,105,…. etc,
Hence, 6060 is the smallest number that is a multiple of both 1212 and 15
Highest Common Factor (HCF)
Definition: The greatest common factor (GCF or GCD or HCF) of a set of whole numbers is
the largest positive integer that divides all the given numbers evenly with zero remainders.
HCF stands for Highest Common Factor. Thus, HCF is also known as GCF (Greatest
Common Factor) or GCD (Greatest Common Divisor).
Example: The HCF of 1212 and 1515 is 33.
Now, the prime factorisation of 12=2×2×312=2×2×3
Prime factorisation of 15=3×515=3×5
As the number 33 is the only common factor for both the numbers 1212 and 1515, it is the
largest number that divides both numbers.
Hence, 33 is the required answer.
i) The product of LCM and HCF of the given natural
numbers is equivalent to the product of the given numbers.
From the given property, LCM × HCF of a number = Product of the Numbers
Consider two numbers A and B, then.
Therefore,LCM (A , B) × HCF (A , B) = A × B
Example 1: Show that the LCM (6, 15) × HCF (6, 15) = Product(6, 15)
Solution: LCM and HCF of 6 and 15:
6=2×3
15 = 3 x 5
LCM of 6 and 15 = 30
HCF of 6 and 15 = 3
LCM (6, 15) × HCF (6, 15) = 30 × 3 = 90
Product of 6 and 15 = 6 × 15 = 90
Hence, LCM (6, 15) × HCF (6, 15)=Product(6, 15) = 90
(ii) The LCM of given co-prime numbers is equal to the product of
the numbers since the HCF of co-prime numbers is 1.