Question

hcf of 495 and 475 step by step form​

Answer 1

Step-by-step explanation:

495=475*1+20. 475=20*23+15.

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}$