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:

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.

Leave a Reply

%d bloggers like this: