Use Euclid's division algorithm to find HCF of 65 and 175.
Answers
Answered by
9
175 = 65 ×2 + 45
65 = 45 ×1 + 20
45 = 20 × 2 + 5
20 =⑤ × 4 + 0
Therefore HCF (175,65) = 5.
Note: HCF(175,65)=HCF(65,45,)=HCF(45,20)
=HCF(20,5) = 5. ANS.
∵ General formula of Euclid's division algorithm is a = bq + r, where q ≢ 0.
65 = 45 ×1 + 20
45 = 20 × 2 + 5
20 =⑤ × 4 + 0
Therefore HCF (175,65) = 5.
Note: HCF(175,65)=HCF(65,45,)=HCF(45,20)
=HCF(20,5) = 5. ANS.
∵ General formula of Euclid's division algorithm is a = bq + r, where q ≢ 0.
Similar questions