Question

Use Euclid's division algorithm to find the HCF of: 81445 and 687897​

Answer 1

Answer:

1253 is the HCF of 687897  and 81445

Step-by-step explanation:

687897 = ( 81445 x 8 ) + 36337

81445 = ( 36337 x 2 ) + 8771

36337 = ( 8771 x 4 ) + 1253

8771 = 1253 x 7 +0

So 1253 is the HCF of 687897  and 81445.

Answer 2

Answer:

HCF(81445,687897)=========1253