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? Class 10

Answer:

Army contingent members in march= 616

Army band members in march= 32

Now, for finding the maximum number of columns in which they can march.

For that we are going to find HCF of (616,32):

So 616>32

Now, let us use Euclid’s Division Algorithm to find the HCF of  (616,32) we have:

⇒ a=616 , b=32

⇒ a = bq+r

⇒ 616 = 3219+8

So, as you can see the remainder is not equal to zero.

Again by using Euclid’s Division Algorithm :

Here we have:

⇒ a=32 , b=8

So 32>8

⇒ a=bq+r

⇒ 32 = 84+0

Now the remainder is zero.

So, the HCF of 616 and 32 is 8.

That means the maximum number of columns in which they can march is 8.