Question

Find the hcf of 475 and 225by using euclid lemma

Answer 1

475=225×1+25
225=25×9+0
HCF=25

Answer 2

Finding the HCF of 475 and 495 by using Euclid’s Division lemma :-

495 = 475 x 1 + 20.

Remainder is not equal to 0, So apply division lemma on 475 and remainder 20

475 = 20 x 23 + 15.

Remainder is not equal to 0, So apply the same method on 20 and remainder 15

20 = 15 x 1 + 5.

Remainder is not equal to 0, so apply the same method on 15 and remainder 5

15 = 5 x 3+ 0.

Remainder is equal to 0.

Hence, H.C.F. of 475 and 495 = 5