Question

Use euclids division algorithm to find the HCF of 16 and 28

Answer 1

Answer:

Step-by-step explanation:

16 and 28

 16)28( 1

      16

       12) 16( 1

             12

               4) 12(3

                    12

                     00

Hence HCF of 16 and 28 is 4.

According to algorithm

a=bq+r

28=16x1+12                                a=divisor

28=16+12                                    b=dividend

28=28                                         q=quotient

16=12x1+4                                    r=remainder

16=12+4

16=16

12=4x3+0

12=12

Hope it helps u.