A group of $616$ students is to march behind an army band of $32$ members in a parade. The two groups must march in the same number of columns. What can be the maximum number of columns in which they march?

A

$3$

B

$8$

C

$12$

D

$4$

Medium

Open in App

Solution

Verified by Toppr

Correct option is B)

Maximum number of columns which is common to both the groups = HCF (616, 32)

HCF (616, 32): 616 = (32 x 19) + 8 32 = (8 x 4) + 0 Remainder in this case is zero. ∴ HCF (616, 32) = 8