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.​

Answer 1

Step-by-step explanation:

no. of army contingent=616

Answer 2

Maximum number of columns = HCF of 616 and 32

Using Euclid's division algorithm,

Since 616 ≥ 32

We divide 616 by 32.

$\frac{616}{32}$ = Remainder = 8 , quotient = 19

Since the remainder ≠ 0, We divide 32 by 8.

$\frac{32}{8} = 4$

Hence the HCF of 616 and 32 is 8.

Therefore maximum number of columns = HCF of 616 and 32

                                                                    = 8