Question -
Answer -
Solution:
Given,
Number of army contingent members=616
Number of army band members = 32
By Using Euclid’s algorithm to find their HCF,we get,
Since, 616>32, therefore,
616 = 32 × 19 + 8
Since, 8 ≠ 0, therefore, taking 32 as newdivisor, we have,
32 = 8 × 4 + 0
Now we have got remainder as 0, therefore, HCF(616, 32) = 8.
Hence, the maximum number of columns in whichthey can march is 8.