Question

find hcf of 50&70 using the Euclid's algorithms

​

Answer 1

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

Answer 2

Step-by-step explanation:

in euclid alogorithm we have to divide the quotient with remainder until the remainder is 0

so 70=50×1+20

50=20×2+10

20=10×2+0

Since the remainder is 0 so Hcf is the quotient which is

10