# How to Find HCF? Step by Step Explain With Details

How to Find HCF? Finding the atheist. And this method is called the division method of finding the 80s. And sometimes it is also referred to as Euclid’s algorithm for finding the 80s party city. “So”. as you can see I have already noted on the procedure to find the gcd or SCF using division method with “the face”. How to Find HCF?

Question With Answer, How to Find HCF? Step by Step Explain With Details
Summary

1. Divide that number by smaller number
2. Division method GCD
3. Division method HCF

## 1. Divide that number by smaller number

Divide that number by smaller number remainder is 0 then the divisor is ATF. Otherwise, let the divisor of Step 1 be delivered in now and make the remainder as the new device continues this process. Did you get the major a zero and last divisor could be the SCF
Understand this method of procedure by solving a problem. “Did you…?” “So”. let’s try to find gcd of 130 and 150 nights in the first step. We have to divide the larger number which is 115 this case by

The smaller number and smaller number is a hundred and thirty nights. So how many times will this 130 / 250 so let me write the table of 134 that I will just repeatedly add 13022? V 13130 + 130 is 260. Yes, I can stop here because the stool 60 is more than 150 to 130 will divide 151 * 131 – 130 + 5 subtract “the get”. 20 as a reminder. “So”. in this case you are getting to be injured as 20, Mitch is not a zero. That means we have to continue this procedure. Right?

### 2. Division method GCD

So step number two says like the divisor of Step 1 beaded and no-sew the devices in step one was 130 and let me make it the new Divergent and 20 or the remainder will become the new device. “So now”. I have to divide this 130 by 20. Height so when I divide us 130 by 2026 or 120? Height and no I get the remainder as 10 right and know this winter will become the new device ER and this 20.

This 20 will become the new dividend and no 10 to the 20 and if a subject I catch major as you sow 10 is the HCF of Oz gcd. Off 130 and 150. “So”. if you have got a gcd asked him so why do we have two methods and another method in which we find all the prime factors of numbers will become very clumsy and Linda Phan be caught larger numbers are bigger numbers right here.

We have got 130 and 150 diesel Compare the numbers and you can use either of the methods to find the gcd, of 130 and 150. Right? But when you have bigger numbers, then this method comes very handily and it is faster than the prime factorization method.

You can see that this message can be used to find the gcd of two numbers. But know where you can find the gcd of more than two numbers also using this method suppose if you want to find the gcd of 54 Honda date144 what would be the gcd of these numbers? So when you have more than two numbers, what they do is at random, you can select any two numbers and find the gcd and then you can find the gcd of the third number and the gcd of those two numbers and that new Jeezy DVD the gcd of all these three numbers, right?

#### 3. Division method HCF

And if you have more than two numbers, are they know so you can order this procedure suppose if you have number 1 number 2 number 3 and number 4, you can find the gcd of these two number that’s called at G1 and you can find the gcd off the last two numbers and call them as T2 and then you can find the gcd of these two numbers and that’ll be the Felicity of all these phone numbers.

You can find the gcd in any order it completely depends on you. And now let’s find you said you have these three numbers to get a better understanding of the method to find the density of two numbers. So in this case, I’m going to take 54 + 108. 54 to the hundred 84285 to the 10, right?

Peace 2 is 54 right and now let’s find gcd of 54 and 144. So 54 is a smaller number. It will become the divisor and 144 will become the dividend right and
53015 so it will not divide 144 three times it will divide it only 2 * 54808 that we have already found. I know if I find the difference between these two 14 – 8 will give us 6 3 – 0 will give us three nights.

So we have got 36 over here and I’ll just 36 will become yes, the divisor and 54 will be the new Division and 36 full divided Only One X because 36 * 2 is 72 / ones. 40 – 6/8 + 4 – 3 will give us one that is 18 and 18 will become the divisor and 36 will become the dividend and 18 to the 36. High School from here via found 8 CFR 54 + 144 is 18. That means the ATF. Off 5408 and 144 is 18. Height but this is the way we used this method Euclid’s Matador Euclid’s algorithm to find the gcd of two numbers.