Respuesta :
Answer:
10
Step-by-step 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:
10
Step-by-step 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