Question

7. use euclid’s division algorithm to find the hcf of 567, 693

Answer 1

693 = 567 x 1  + 126                                                                 1            

567 = 126 x 4 x 63                       [divison example    567 )  6 9 3

126 = 63 x 2                                                                            5 6 7

HCF = 63                                                                                 1 2 6

                                                                                                4      

                                                                                     126   ) 5 6 7

                                                                                                5 0 4

                                                                                                    6 3

                               Do same way