Question

Use Euclid's division algorithm to find the HCF of 1651 and 2032

Answer 1

1651 | 2032 | 1
         1651  
          381 | 1651 | 4
                   1524  
                    127 | 381 | 3
                             381  
                              0

So HCF is 127.

Answer 2

2032=1651 x 1 + 381
1651=381 x 4 + 127
381=127 x 3 + 0

HCF=127