Question

Army contingent of 1000 member is to March behind an army band of 56 members in parade .the two groups are to match in the same number of column what is the maximum number of column in which they can March

Answer 1

the answer is HCF of 1000 and 56
1000=56×17+48
56=48×1+8
48=8×6+0
so HCF is 8
and there are 8 columns