Question

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

Answer 1

Find the maximum number of columns in which they can march.

Maximum number of columns=HCF of $616$ and $32$

Define HCF:

HCF means the highest common factors of two or more numbers.

Use Euclid's division algorithm.

Since, $616>32$ we have to apply Euclid's division algorithm.

$616=32\times 19+8$

Again apply Euclid's division algorithm.

Since remainder, $8$≠$0$ we have to apply Euclid's division algorithm.

$32=8\times 4+0$

Since the remainder is zero. So the process will stop.

HCF of $616$.and $32$ is $8$

Hence, The maximum number of columns in which they can march is $8$.