Question

use division algorithm to find the h.c.f of 475 and 495

Answer 1

•HCF of 475 and 495 is :

•495=475*1+20.

•475=20*23+15.

•20=15*1+5.

•15=5*3+0.

•Hence HCF of 475 and 495 is 5.

Hope it helps u...

Answer 2

Answer : HCF is 5

Step-by-step explanation:

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