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

Filo · Accepted Answer

HCF (616,32) is the maximum number of columns in which they can march.Step 1: First find which integer is larger.616>32Step 2: Then apply the Euclid's division algorithm to 616 and 32 to obtain616=32× 19+8Repeat the above step until you will get remainder as zero.Step 3: Now consider the divisor 32 and the remainder 8, and apply the division lemma to get32=8×4+0Since the remainder is zero, we cannot proceed further.Step 4: Hence the divisor at the last process is 8So, the H.C.F. of 616 and 32 is 8.Therefore, 8 is the maximum number of columns in which they can march.

Question Text	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 Type	Text solution:1
Upvotes	150

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?

Text solutionVerified

Practice questions from similar books