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?

Question

Philoid · Accepted Answer

By using, Euclid’s division algorithm

616 = 32×19+8

Remainder ≠ 0

So, again Applying Euclid’s division algorithm

32 = 8×4+0

HCF of (616, 32) is 8.

So ,

They can march in 8 columns each.