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?

see full answer

High-Paying Jobs That Even AI Can’t Replace — Through JEE/NEET

🎯 Hear from the experts why preparing for JEE/NEET today sets you up for future-proof, high-income careers tomorrow.

An Intiative by Sri Chaitanya

answer is B.

(Unlock A.I Detailed Solution for FREE)

Best Courses for You

JEE

NEET

Foundation JEE

Foundation NEET

CBSE

Detailed Solution

Given that an army contingent of 616 members is to march behind an army band of 32 members in a parade. It is given to find out the maximum number of columns the groups can march.
The maximum number of columns in which they can march = HCF(32, 616)
Apply the algorithm of Euclid’s division method to find HCF(32, 616).
By dividing the larger by the smaller, the smaller by the remainder, the first remainder by the second remainder, and so on, until the greatest common divisor is the exact divisor, the Euclid's algorithm is a method for determining the greatest common divisor of two numbers.
Here 616 > 32, then using Euclid’s algorithm, divide 616 with 32