Given below are the steps involved in finding the HCF of 59 and 42 by using Euclid’s division algorithm. Arrange them in sequential order from first to last.
(A) 42 = 17 × 2 + 8
(B) 59 = 42 × 1 + 17
(C) 17 = 8 × 2 + 1
(D) 1 × 8 + 0
1
BCDA
2
BACD
3
CDAB
4
ABCD