**3. Any 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?**

**Solutions:**

HCF of 616 and 32 would be equal to maximum number of columns in which they can march.

To find HCF, we can use **Euclid's division algorithm**, we apply **Euclid's division lemma** to given numbers **c and d,** to find whole numbers **q and r** such that

Here,

Remainder is not equal to 0. Therefore, we apply the same process again on 32 and 8.

Remainder is equal to 0.

**Therefore, HCF of 616 and 32 is equal to 8 **which is equal to value of **d** in the last step**.**

**It means that they can march in maximum of 8 columns.**