Question

use Euclid division algorithm to find the hcf of 144 and 233​

Answer 1

Answer:

1

Step-by-step explanation:

Given  

use Euclid division algorithm to find the hcf of 144 and 233

ANSWER

 We need to find hcf by Euclid’s Algorithm method.

    Now 233 > 144

     So 144) 233 (1

                   144

           --------------------------

                      89)144(1

                              89

                    -------------------------

                               55)89 (1

                                     55

                             --------------------------

                                      34)55 (1

                                            34

                                             21

                                    ------------------------

                                             13) 21 (1

                                                    13

                                               ---------------------

                                                       8) 13 (1

                                                              8

                                                   -----------------------

                                                               5 ) 8 (1

                                                                     5

                                                                 ------------------

                                                                       3) 5 (1

                                                                            3

                                                                     ----------------

                                                                              2 ) 3 (1

                                                                                    2

                                                                               ------------

                                                                                     1 ) 2 (2

                                                                                           2

                                                                                    -------------

                                                                                           0

So remainder is zero. So hcf of 233 and 144 is 1