HCF and LCM
The Highest Common Factor (HCF) of two or more given numbers is the largest number that divides each of the given numbers without leaving any remainder. The Least Common Multiple (LCM) of two or more numbers is the smallest of the common multiples of those numbers. It is important to learn HCF and LCM in mathematics as it helps us to solve our daytoday problems related to grouping and sharing. Let us learn about the different methods used to find the HCF and LCM of numbers.
1.  What is HCF and LCM? 
2.  How to Find HCF and LCM? 
3.  HCF and LCM Formula 
4.  Difference between HCF and LCM 
5.  FAQs on HCF and LCM 
What is HCF and LCM?
HCF is defined as the highest common factor present in two or more given numbers. It is also termed as the 'Greatest Common Divisor' (GCD). For example, the HCF of 24 and 36 is 12, because 12 is the largest number which can divide both the numbers completely. Similarly, the Least Common Multiple (LCM) of two or more numbers is the smallest number which is a common multiple of the given numbers. For example, let us take two numbers 8 and 16. The multiples of 8 are: 8, 16, 24, 32, 40, 48, 56, 64, 72, 80, 88, and so on. The multiples of 16 are 16, 32, 48, 64, 80, 96, and so on. The first common value among these multiples is the Least Common Multiple (LCM) for 8 and 16, which is 16. Now, let us learn how to find the HCF and LCM of numbers.
How to Find HCF and LCM?
There are various methods that are used to find the Highest Common Factor (HCF) and Least Common Multiple (LCM) of numbers. The most common methods are:
 Prime factorization method
 Division method
Let us discuss these methods in detail.
Finding HCF and LCM by Prime Factorization
By using the prime factorization method for finding LCM and HCF, we first need to find the prime factors of the given numbers. Then, we can calculate the values of HCF and LCM by following the process explained below.
HCF by Prime Factorization
In order to find the HCF of the given numbers by prime factorization, we find the prime factors of those numbers. After finding the factors, we find the product of the prime factors that are common to each of the given numbers. For example, let us find the HCF of 50 and 75 by the prime factorization method.
 The prime factors of 50 = 2 × 5 × 5
 The prime factors of 75 = 3 × 5 × 5
The common factors of 50 and 75 are 5 × 5. Thus, HCF of (50, 75) = 25.
LCM by Prime Factorization
There are two methods that are used to find the LCM of numbers using prime factorization.
Method 1: To calculate the LCM of any given numbers using the prime factorization method, we follow the steps given below:
 Step 1: List the prime factors of the given numbers and note the common prime factors.
 Step 2: The LCM of the given numbers = product of the common prime factors and the uncommon prime factors of the numbers.
Note: Common factors will be included only once.
Let us find the LCM of 160 and 90 using prime factorization.
 Step 1: The prime factors of 160 = 2^{ }× 2 × 2 × 2 × 2 × 5 and 90 = 2 × 3^{ }× 3 × 5.
 Step 2: The product of all the prime factors = Common prime factors (2 × 5) × Uncommon prime factors (2 × 2 × 2 × 2 × 3 × 3) = 1440.
Therefore, LCM of 160 and 90 = 1440.
Method 2: To calculate the LCM of numbers using the prime factorization method, we follow the steps given below. Let us understand this with the help of an example.
Example: Find the LCM of 30 and 60 using prime factorization.
Solution: Let us find the LCM of 30 and 60 using the prime factorization method.
 Step 1: The prime factorization of 30 and 60 are: 30 = 2 × 3 × 5; and 60 = 2 × 2 × 3 × 5
 Step 2: If we write these prime factors in their exponent form it will be expressed as, 30 = 2^{1} × 3^{1} × 5^{1} and 60 = 2^{2} × 3^{1} × 5^{1}
 Step 3: Now, we will find the product of only those factors that have the highest powers among these. This will be, 2^{2} × 3^{1} × 5^{1} = 4 × 3 × 5 = 60
Therefore, the LCM of 30 and 60 is 60.
Finding HCF and LCM by Division Method
There are two different ways to apply the division method to find LCM and HCF. Let us learn it one by one.
HCF by Division Method
To find the HCF by division method, follow the steps given below.
 Step 1: First, we need to divide the larger number by the smaller number and check the remainder.
 Step 2: Make the remainder of the above step as the divisor and the divisor of the above step as the dividend and perform the division again.
 Step 3: Continue the division process till the remainder is not equal to 0.
 Step 4: The last divisor will be the HCF of the given numbers.
Let us understand this method using an example.
Example: Find the HCF of 198 and 360 using the division method.
Solution: Read out the following steps and relate them with the figure given below.
 Step 1: Divide 360 by 198. The obtained remainder is 162.
 Step 2: Make 162 as the divisor and 198 as the dividend and perform the division again. Here the obtained remainder is 36.
 Step 3: Make 36 as the divisor and 162 as the dividend and perform the division again. Here the obtained remainder is 18.
 Step 4: Make 18 as the divisor and 36 as the dividend and perform the division again. Here the obtained remainder is 0.
 Step 5: The last divisor, 18, is the HCF of 360 and 198.
LCM by Division Method
To find the LCM of numbers by the division method, we divide the numbers with prime numbers and stop the division process when we get only 1 in the final row. Observe the steps given below to find the LCM of the given numbers using the division method. Let us understand the method with the help of an example.
Example: Find the LCM of 7, 8, 14, and 21.
Solution:
 Step 1: Divide the numbers by the smallest prime number such that the prime number should at least divide 1 of the given numbers. Here, we will divide the numbers 7, 8, 14, 21 by the smallest prime number, i.e., 2.
 Step 2: Write the quotients of the divisible numbers right below the numbers in the next row and copy the other numbers as it is. So, the next row will be written in this way: 7, 4, 7, and 21.
 Step 3: Now, for the next division step consider the above quotients as the new dividends. Repeat the process and write the quotient below the numbers. Here, on dividing 7, 4, 7, 21 by 2, we get the quotients as 7, 2, 7, 21. [Only 4 was divisible by 2 in this step, so we copy the other three numbers as it is in the next row]
 Step 4: Repeat the steps and divide the new dividends till we get 1.
 Step 5: Multiply all the prime numbers on the lefthand side of the bar to get the LCM of the given numbers. This will be 2 × 2 × 2 × 3 × 7 = 168. Therefore, the LCM of 7, 8, 14 and 21 is 168.
Note: Divide the numbers only by prime numbers.
Therefore, the LCM of 7, 8, 14, and 21 is 168.
Do you know that for any two numbers, if we know any one of the values of HCF or LCM, we can easily find the other without using any of the above 2 methods? The LCM and HCF of two numbers share a relationship with each other. Let us learn about the relation between the HCF and LCM of two numbers.
HCF and LCM Formula
The LCM and HCF formula of two numbers 'a' and 'b' is expressed as HCF (a, b) × LCM (a, b) = a × b. In other words, the formula of HCF and LCM states that the product of any two numbers is equal to the product of their HCF and LCM. To know more about LCM and HCF relationship, visit this page which describes the relation between HCF and LCM.
HCF and LCM Tricks
 If 1 is the HCF of 2 numbers, then their LCM will be their product. For example, the HCF of 2 and 3 is 1, now the LCM of 2 and 3 will be 2 × 3 = 6.
 For two coprime numbers, the HCF is always 1. For example, let us take two coprime numbers 4 and 5, we can see that their HCF is 1 because coprime numbers do not have any common factor other than 1.
Difference between HCF and LCM
The difference between the concept of HCF and LCM is given in the following table:
HCF  LCM 

The full form of HCF is Highest Common Factor.  The full form of LCM is Least Common Multiple. 
HCF is the largest of all the common factors of the given numbers.  LCM is the smallest of all the common multiples of the given numbers. 
HCF of given numbers cannot be greater than any of them.  LCM of given numbers cannot be smaller than any of them. 
ā Related Articles
HCF and LCM Examples

Example 1: Find the HCF and LCM of 14 and 28 using prime factorization.
Solution:
HCF of 14 and 28:
The prime factors of 14 = 2 × 7
The prime factors of 28 = 2 × 2 × 7
The HCF is the product of the common prime factors of the given numbers. The common prime factors of 14 and 28 are 2 and 7.
Therefore, the HCF of 14 and 28 is 2 × 7 = 14.LCM of 14 and 28:
The prime factors of 14 = 2 × 7 = 2^{1 }× 7^{1}
The prime factors of 28 = 2^{2} × 7^{1}
Now, we will find the product of only those factors with the highest powers. This will be 2^{2} × 7^{1} = 4 × 7 = 28^{ } 
Example 2. Find the HCF and LCM of 126 and 162 using the division method.
Solution: First, we will find the HCF of the two numbers 126 and 162 using the given steps:
 Divide 162 by 126. The obtained remainder is 36.
 Make 36 as the divisor and 126 as the dividend and perform the division again. Here the obtained remainder is 18.
 Make 18 as the divisor and 36 as the dividend and perform the division again. Here the obtained remainder is 0.
 The last divisor,18, is the HCF of 126 and 162.
Therefore, the HCF of 126 and 162 = 18.
Let us find the LCM of 126 and 162 by division method using the following steps:
 Step 1: Divide the numbers 126 and 162 by the smallest prime number, i.e., 2.
 Step 2: Write the quotient below the numbers in the next row: 63 and 81.
 Step 3: Now for the next division step, 63 and 81 will be the dividends.
 Step 4: Think of a prime number again which divides at least one of the two numbers 63 and 81.
 Step 5: Write the quotient below the numbers 63 and 81. The next set of quotients are 21 and 27.
 Step 6: Now 21 and 27 are the new dividends.
 Step 7: Repeat the steps till we get 1 in the final row.
 Step 8: Multiply all the prime numbers on the lefthand side of the bar and get the LCM of the given numbers.
Therefore, the LCM of 126 and 162 is 1134.

Example 3: Find the LCM and HCF of 510 and 92.
Solution:
LCM of 510 and 92
Let us find the LCM of 510 and 92 using the prime factorization method.
The prime factors of 510 = 2 × 3 × 5 × 17 = 2^{1 }× 3^{1} × 5^{1} × 17^{1}
The prime factors of 92 = 2^{ }× 2 × 23 = 2^{2} × 23
Now, we will find the product of only those factors with the highest powers. This will be 2^{2} × 3^{1} × 5^{1} × 17^{1} × 23^{1} = 4 × 3 × 5 × 17 × 23 = 23460Therefore, the LCM of 510 and 92 = 23460
HCF of 510 and 92
Since we know the 2 numbers and we also know the LCM of the two numbers we can find the HCF of 510 and 92 using the formula: HCF (a, b) × LCM (a, b) = a × b
HCF × 23460 = 510 × 92
Now, we can find the value of HCF by solving this equation.
HCF = 46920/23460
HCF = 2
Therefore, the HCF of 510 and 92 = 2
FAQs on HCF and LCM
What is the Full Form of HCF and LCM?
The full form of HCF is 'Highest Common Factor' and the full form of LCM is 'Least Common Multiple' or 'Lowest Common Multiple'.
What is the Difference Between HCF and LCM?
The Least Common Multiple (LCM) of two or more numbers is the smallest number among all the common multiples of the given numbers, whereas, the HCF (Highest Common Factor) of two or more numbers is the highest number among all the common factors of the given numbers.
What is the Relation Between HCF and LCM of Two Numbers?
The relationship between the HCF and LCM of two numbers is that the product of the LCM and HCF of any two given numbers is equal to the product of the given numbers. Let us assume 'a' and 'b' are the two given numbers. The formula that shows the relationship between their LCM and HCF is: LCM (a,b) × HCF (a,b) = a × b. For example, let us take two numbers 12 and 8. Let us use the formula: LCM (12,8) × HCF (12,8) = 12 × 8. The LCM of 12 and 8 is 24; and the HCF of 12 and 8 is 4. On substituting the values in the formula we get 24 × 4 = 12 × 8. This shows: 96 = 96.
What is the HCF and LCM of numbers?
The highest common factor (HCF) of the given numbers is the largest number which divides each of the given numbers without leaving any remainder. The least common multiple (LCM) of two or more numbers is the smallest of the common multiples of those numbers.
What is the Use of HCF and LCM?
HCF can be used in the following situations:
 When we want to divide the things into smaller sections.
 To arrange things in groups and rows.
LCM can be used in the following situations:
 An event that is repeating continuously.
 For the analysis of a situation that will occur again at the same time.
How to find the HCF and LCM in Math?
There are various methods to find the HCF and LCM of numbers. The two common ways to find the LCM and HCF of the given numbers are the prime factorization method and the division method. Both the methods are explained in detail in this page in the above sections.
How to Find the HCF and LCM of Two Numbers Using the Division Method?
To find the HCF of the given numbers by division method, we follow the given steps:
 Step 1: Divide the given numbers (larger number by the smaller number) and check the remainder.
 Step 2: Make the remainder of the above step as the divisor, and the divisor of the above step as the dividend and perform the division again.
 Step 3: Continue the division process till we get the remainder as 0.
 Step 4:The last divisor will be the HCF of the two numbers.
To find the LCM of the given numbers by division method we follow the given steps:
 Step 1: Divide the numbers by the smallest prime number.
 Step 2: Write the quotients right below the numbers in the next row.
 Step 3: Now, for the next division step consider the above quotients as the new dividends.
 Step 4: Think of a prime number again that completely divides at least one of the dividends.
 Step 5: Repeat the steps till we get 1 in the final row.
 Step 6: Multiply all the prime numbers on the lefthand side of the bar to get the LCM of the given numbers.
How to Find HCF and LCM using Prime Factorization?
First, we find the prime factorization of the numbers. Then, the HCF of the given numbers will be the product of the common prime factors that occur in the prime factorization of both the numbers. And the LCM of those numbers will be the product of the common factors (taken only once) and the uncommon or the remaining factors.
visual curriculum