Question

use euclids division algorithmto find HCF

1)56 and 214

2)6265and 76254

3)2825and70625

4)8286 and 101592

5)26676 and 337554

6)273070 and 434330

7)81445 and 687897

i need it today pleasei have doubt in these sums please i need it today itself plz..

Answer 1

56/214/3
168
____
46/56/1
46
-------
10/46/4
40
--------
6/10/1
6
____
4/6/1
4
___
2/4/2
4
-----
0

so hcf=2