Question

Find the hcf. Using euclids division algorithum of 495 and 475

Answer 1

Answer:

refer the above attachment provided

hope it is helpful

Answer 2

$\huge\fbox \red{Solution:}$

$\fbox \blue{By applying Euclid’s Division lemma on 495 and 475 we get,}$

495 = 475 x 1 + 20.

Since remainder ≠ 0, apply division lemma on 475 and remainder 20

475 = 20 x 23 + 15.

Since remainder ≠ 0, apply division lemma on 20 and remainder 15

20 = 15 x 1 + 5.

Since remainder ≠ 0, apply division lemma on 15 and remainder 5

15 = 5 x 3+ 0.

$\fbox \blue{Therefore, H.C.F. of 475 and 495 is 5}$

$\rm\orange{Thanks}$