Question

Find the hcf of 513 and 783 by long division method

Answer 1

for ans see the above attachment
hcf of 513 and 783 is 27

Answer 2

Answer:

HCF is 27

Step-by-step explanation:

513<783

so,let a=783, b=513

now, 513)783(1

513

-------

270)513(1

270

-------

243)270(1

243

-------

27)243(9

243

------

0

-----

Euclids division algorithum ,

a=bq+r

783=513×1+270

513=270×1+243

270=243×1+27

243=27×9+0

so,HCF is 27