Question

find the H.C. F of405and2520​

Answer 1

Euclid's division lemma:

Let a and b any two positive integers . Then there exist two

unique q and r such that

a = bq + r ,

0 less or equal to ' r ' less than b.

a ) 405 and 2520 , start with the larger integer that is , 2520

Apply the division lemma to 2520 and 405 ,

2520 = 405 × 6 + 90

Since the remainder 90 , we apply the division lemma to

405 and 90

405 = 90 × 4 + 45

90 = 45 × 2 + 0

The remainder has now become zero, so procedure stops.

Therefore ,

HCF( 405 , 2520 ) = 45.

b) To find HCF of 960 and 1575

1575 = 960 × 1 + 615

960 = 615 × 1 + 345

615 = 345 × 1 + 270

345 = 270 × 1 + 75

270 = 75 × 3 + 45

75 = 45 × 1 + 30

45 = 30 × 1 + 15

30 = 15 × 2 + 0

Now remainder is equal to zero.

Therefore ,

HCF ( 960 , 1575 ) = 15

Hope it helps.

Please mark it as brainliest answer.