By applying Euclid’* 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.
Therefore, H.C.F. of 475 and 495 is 5.
