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):
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
⇒ 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.