Question

An army contingent of 616 members is to march behind an army band of 32 members in a parade. The two groups are to march in the same number of columns. What is the maximum number of columns in which they can march?

• A. 9
• B. 6
• C. 7
• D. 8

Answer 1

The correct option is D

8

Maximum number of columns = HCF of 616 and 32
$616=2^3\times 7\times 11$
$32=2^5$
$\therefore$ HCF of 616 and 32 = $2^3$ =8