Question

Find the hcf of 475 and 495 by euclid division algorithm

Answer 1

Using division algorithm:-

495= 475×1+20

475= 20×23+15

20= 15×1+5

15 = 5×3+0

Hence, the h.c.f is 5.

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