3. Any 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?
HCF of 616 and 32 would be equal to maximum number of columns in which they can march.
To find HCF, we can use Euclid's division algorithm, we apply Euclid's division lemma to given numbers c and d, to find whole numbers q and r such that
Remainder is not equal to 0. Therefore, we apply the same process again on 32 and 8.
Remainder is equal to 0.
Therefore, HCF of 616 and 32 is equal to 8 which is equal to value of d in the last step.
It means that they can march in maximum of 8 columns.