The terms HCF and LCM full forms are the Highest common factor and Least Common Multiple. HCF (Highest Common Factor) is used for two or more numbers to get the greatest number which divides all the given numbers without getting any remainder. That is why HCF is also known as the greatest common divisor. LCM (Least Common Multiple) is used for two or more two numbers to get the least positive number which gets divided by all the given numbers without leaving any remainder. Show What are HCF and LCM?HCF is the Highest Common Factor which can be seen in two or more numbers. HCF is the greatest common number that divides all the given numbers exactly. Therefore, HCF is also known as Greatest Common Divisor, also known as GCD. For example, If we take 13 and 91, then HCF will be 7 as 7 is the highest common factor which will divide both 13 and 91 without leaving any remainder. LCM is the Least Common Multiple that can be seen in two or more numbers. LCM is the least number that is a common multiple of all the given numbers. For example, If we take 3 and 7 then 21 will be the LCM as 21 is the least common multiple, which will be divided by 3 and 7 without leaving any remainder. Let’s dig deeper and find out how to find HCF and LCM. There are various methods to find HCF and LCM. Following are some of the most famous methods used to calculate the Highest Common factor and Least Common Multiple.
HCF by Division MethodThe easiest way to understand how to find HCF by Division Method is by going back to simple division. Following are the steps for better understanding, Step 1: Take the smaller number as the divisor and the larger number as a dividend. Step 2: Perform division. If you get the remainder as 0, then the divisor is the HCF of the given numbers. Step 3: If you get a remainder other than 0 then take the remainder as the new divisor and the previous divisor as the new dividend. Step 4: Perform steps 2 and step 3 until you get the remainder as 0. Example: Find out the HCF of 36 and 48. Solution:
LCM by Division MethodIn order to find LCM formula by Division method, we divide the Following steps can be followed in order to find Least Common Division by Division Method: Step 1: Check whether the given numbers are divisible by 2 or not. Step 2: If the number is divisible by 2 then divide and again check for the same. If the numbers are not divisible by 2 then check 3, and so on. Step 3: Perform step 2 until you get 1 in the end. Example: Find out the LCM of 36 and 48. Solution:
HCF by Factorization MethodFinding HCF by Factorization method requires the given steps to be followed: Step 1: Write all the divisors of the given number. Step 2: Check for common divisors among them and find the greatest common divisor. This greatest common divisor will be the HCF of the given numbers. Example: Find out the HCF of 6 and 18. Solution:
LCM by Factorization MethodThe factorization method for LCM requires minimum steps; below are the steps mentioned: Step 1: Write the multiples of the given numbers until you reach the first common multiple. Step 2: First common multiple of the given numbers will be the LCM. Example: Find out the LCM of 6 and 18. Solution:
HCF by Prime FactorizationFinding HCF by Prime Factorization can be done by following the given steps: Step 1: Find out the prime factors of the given number. Step 2: Check the occurrence of a particular factor. Find out the common factors and choose them in HCF. Step 3: Multiply the occurrence of common factors. And this will be the HCF Of the given numbers. Example: Find out the HCF of 18 and 90.
Finding LCM by Prime Factorization is done by following the given steps: Step 1: Find out the prime factors of the given number. Step 2: Check the occurrence of a particular factor. If a particular factor has occurred multiple times in the given number, then choose the maximum occurrence of the factor in LCM. It can also be found out by checking the powers of the factors. The factor having greater power will be chosen between the numbers. Step 3: Multiply all the maximum occurrences of a particular factor. And this will be the LCM Of the given numbers. Example: Find out the LCM of 18 and 90. Solution:
HCF and LCM FormulaIn order to find the HCF and LCM formula, let’s assume that the numbers given are a and b. The relationship between HCF and LCM states that the product of a and b is equal to the product of HCF and LCM.
Difference between HCF and LCM
Solved Examples on HCF and LCMExample 1: Find out the LCM and HCF of 18, 30, and 90 by prime factorization. Solution:
Example 2: Find out the LCM and HCF of 318 and 504. Solution:
Example 3: Find out the HCF and LCM of 24 and 36. Solution:
Example 4: Find out the LCM and HCF of 15 and 70. Also, verify the relationship between LCM, HCF, And given numbers. Solution:
FAQs on HCF and LCMQuestion 1: State the full form of HCF and LCM. Answer:
Question 2: What is the relationship between HCF and LCM? Answer:
Question 3: What is GCF? Find GCF of 4 and 12. Answer:
Question 4: What are the different methods to find HCF and LCM in math? Answer:
Question 5: What is the use of HCF and LCM? Answer:
Related Resources
|