Question

by using Euclid division algorithm,find HCF of 50 and 70?

Answer 1

Hey friend, Harish here.

Here is your answer:

To  find,

HCF of 50 & 70 using Euclid's Division Algorithm.

Solution,

HCF(50 & 70) --  70 = 50 × 1 + 20.

                            50 = 20 × 2 + 10

                            20 = 10 × 2 + 0.

Therefore their HCF is 10.
__________________________________________

Hope my answer is helpful to you.

Answer 2

The HCF of 50 and 70 = 10

To Find:

The HCF of 50 and 70 using Euclid division algorithm

Step-by-step explanation:

Euclid division algorithm is a = bq + r

i.e.  dividend = divisor × quotient + reminder

Therefore let  a = 70 and b = 50

substituting the value of a and b in formula

we get  70 = 50q + r

now value of  q = 1 and r = 20. (on dividing )

Now let a = 20 and b = 10

Hence, 20 = 10 × 2 + 0

Now the value of when the remainder is 0 is our HCF

So in this case HCF =  10 .