question_answer

The following are the first and last step in finding the H.C.F. of 36 and 56 using Euclid?s algorithm.

Step 1:\[\mathbf{56= 36\times 1+20}\]

Step 2: ____________

Step 3: ____________

Step 4:\[\mathbf{16=4\times 4+0}\]

Choose the steps 2 and 3.

(i)\[36=20\times 1+16\]

(ii)\[24=20\times 1+4\]

(iii)\[20\text{ }=16\times 1+4\]

(iv)\[~56=18\times 2+20\]

A)  (i) and (ii)                     

B)  (i) and (iii)    

C)  (ii) and (iii)                   

D)  (iii) and (iv)