Question

Define the hcf of two positive integer find the hcf of 495 And 475

Answer 1

_____

475 ) 495 ( 1

- 475_____

20 ) 475 (23

- 40

75

- 60 ____

15 ) 20 ( 1

-15 ____

5) 15 (3

-15

_

0

by Euclid division lemma

dividend = divisor × quotient+ remainder

495 = 475 × 1 + 20

475 = 20 × 23 + 15

20 = 15 × 1 + 5

15 = 5 × 3 + 0

hence the HCF of 495 and 475 is 5

pls mark as brainliest.

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