Question

Find the HCF of 50and70 by using euclids algorithm​

Answer 1

10

Explanation:

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.

Answer 2

10

Explanation:

According to Euclid's Algorithm, c = dq + r , 0 ≤ r < d (where r is the remainder)

As 70 > 50, c = 70 and d = 50

Substituting values of c and d:

70 = (50 x 1) + 20

⇒ 50 = (20 x 2) + 10

⇒ 20 = (10 x 2) + 0

Therefore, the HCF is 10