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)
Correct Answer: B
Solution :
(b): Step 2: \[36=\text{ }20\times 1+16\] Step 3: \[20=16\times 1+4\]You need to login to perform this action.
You will be redirected in
3 sec