If you happen to be viewing the article Know More About HCF? on the website Math Hello Kitty, there are a couple of convenient ways for you to navigate through the content. You have the option to simply scroll down and leisurely read each section at your own pace. Alternatively, if you’re in a rush or looking for specific information, you can swiftly click on the table of contents provided. This will instantly direct you to the exact section that contains the information you need most urgently.
As we all know, the Highest Common Factor (HCF) as the name itself says, it’s the method of finding the highest common factors of two or more than two numbers. It’s the highest common number that can divide the given two or more two positive numbers equally.
There are different methods through which we can find out the HCF of given numbers. Of Course, it can be used to find the HCF of small numbers but when it comes to large numbers, then the most suitable method is the Long Division Method. Come on, let us understand HCF by the long division method step by step with a few examples along the way.
Contents
What is H.C.F?
HCF stands for Highest Common Factor. HCF of 2 numbers is the highest factor that can divide the two numbers easily. The highest common factor (HCF) can be evaluated for 2 or more than 2 numbers. It is the greatest divisor for any two or more numbers that can equally or completely divide the given numbers.
For Example, the HCF of 60 and 75 is 15 because 15 is the largest number which can divide both 60 and 75 exactly.
Methods for Finding H.C.F
HCF of two or more number can be found by using two methods:
We will discuss the division method in this article.
Steps of HCF by Long Division Method
Step 1: Divide the larger number by the smaller number.
HCF of 18 and 30
Division Method” src=”https://external-content.duckduckgo.com/iu/?u=https://www.vedantu.com/seo/content-images/a25fc1e1-3c66-4cc2-ae8e-080b46aa2ffc.png” style=”max-width:90%;max-height: 100%;”>
The Long Division Method
Step 2: The remainder becomes the divisor and the divisor becomes the dividend. Therefore, divide the first divisor by the first remainder.
The Long Division Method
Step 3: If the remainder is not 0, then again the remainder becomes the divisor and the divisor becomes the dividend. Therefore, divide the second divisor by the second remainder.
The Long Division Method
Step 4: The divisor which does not leave a remainder is the HCF of the two numbers and thus, the last divisor becomes the HCF of the given two numbers.
Let us try to understand the long division method to find the HCF of given numbers with examples.
Solved Examples
Example 1:Find the HCF of 64 and 144 using the long division method
Step 1: Dividing the larger given number with the smaller given number. So, 144 becomes the dividend and 64 as the divisor.
Long Division Method
Step 2: The remainder becomes the divisor and the divisor becomes the dividend.
Step 3: Therefore, we need to divide 64 (dividend) by 16 (divisor).
Long Division Method
Once the remainder becomes 0, the divisor of that particular division becomes the HCF.
Therefore, HCF of (64, 144) = 16
Example 2: Find the HCF of 700 and 300 using the long division method.
Step 1: Simply divide the larger given number by the smaller given number. In this case, 300 is the divisor and 700 is the dividend.
Long Division Method
Step 2: The remainder that we got is 100 therefore the remainder that is 100 becomes the divisor and 300 which was the divisor earlier becomes the dividend.
Long Division Method
Step 3: Now, we simply divide the second divisor with the second remainder. Follow the image down below for a better understanding.
=> HCF of 700 and 300 is 100
Practice questions
1. Find the HCF of 30 and 45
Ans: 15
2. Find the HCF of 162 and 180
Ans: 18
3. Find the HCF of 270 and 9
Ans: 9
4. Find the HCF of 78 and 98
Ans: 2
5. Find the HCF of 702 and 405
Ans: 27
Summary
This article has tried to explain the detailed steps of how to find HCF by using the long Division method for 2 positive given numbers. To find the HCF by division method, the first step is to divide the larger number by the smaller number and then the remainder becomes the divisor and divide the smaller number until the remainder is zero. In this article, you have learn about all other different topics related to HCF.
Thank you so much for taking the time to read the article titled Know More About HCF written by Math Hello Kitty. Your support means a lot to us! We are glad that you found this article useful. If you have any feedback or thoughts, we would love to hear from you. Don’t forget to leave a comment and review on our website to help introduce it to others. Once again, we sincerely appreciate your support and thank you for being a valued reader!
Source: Math Hello Kitty
Categories: Math