Question

find hcf of 2165 and 272 using euclids division algorithm

Answer 1

Answer:

1

Step-by-step explanation:

2165= 272*7 + 261

272= 261*1 + 11

261= 11*23 + 8

11= 8*1 + 3

8= 3*2 + 2

3= 2*1 + 1

2= 1*2 + 0