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

Answer 1

Answer:

8

Step-by-step explanation:

The number of columns should be the maximum value which divides both the numbers 616 and 32.

Hence, number of columns = HCF(616,32)

Now, since 616 > 32, we apply division lemma to 616 and 32.

We have, 616 = 32 * 19 + 8.

Here, remainder ≠ 0. So, we apply division lemma to 32 and 8.

We have, 32 = 8 * 4 + 0.

Here, remainder is 0.

So, HCF(616,32) = 8.

∴ Maximum number of columns = 8.

Hope it helps!

Answer 2

As according to maximum number of the columns is 616 and 32.

Thereby,

EUCLID’s DIVISON LEMMA.

•616=32x19+8

And later,

•32=8x4+0

Since the remainder left is 0.

Therefore last divisor 8,is the maximum number of Columns.