Question

find the HCF of 728 and 216 by using Euclid's division algorithms

Answer 1

Step-by-step explanation:

euclid division of algorithms is a=bq+r

728=216×3+80

216=80×2+56

80=56×1+24

56=24×2+8

24=8×3+0

HCF (728,216)=8

I HOPE IT HELPS YOU

Answer 2

Answer:

Step-by-step explanation:

HCF of 728 and 216

Eculid division lemma = a=bq+r

  216)728(3                                           Eculid division lemma process:

         -648                                                        728=216×3+80

       -----------                                                       216=80×2+56

               80)216(2                                               80=56×1+24

                     -160                                                  56=24×2+8

                     -------------                                           24=8×3+0

                          56)80(1                                  Therefore the above process

                               -56                                      is called euclids division

                            --------------                                  lemma.

                                  24)56(2

                                       -48

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

                                           8)24(3

                                             -24

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

                                                  0    

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

Hence it ,is proved

hope I think it will help you :)