# An army contingent of 1000 members is to march behind an army band of 56 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?

This question is based on Euclid's Division Lemma,

Given positive integers a and b, there exist a unique integers q and r satisfying

a = bq + r ,

Where 0 ≤ r ≤ b.

According to the question,

Members in army contingent = 1000

Members in army band = 56

To find a maximum number of columns to march behind army band in the same number of columns, we have to find HCF of 1000 and 56.

1000 = 56 × 17 + 48

56 = 48 × 1 + 8

48 = 8 × 6 + 0

The remainder has become zero, so our procedure stops.

Since the divisor at this stage is 8.

HCF (1000 , 56) = 8

Required columns = HCF (1000 , 56) = 8

Hence, the maximum number of columns in which they can march is 8.

Rate this question :

How useful is this solution?
We strive to provide quality solutions. Please rate us to serve you better.
Related Videos  Applications of Linear Equations in One Variable37 mins  NCERT | Solving Imp. Qs. Related to Ages49 mins  Solution of Linear Equation34 mins  Making Equations Simple41 mins  NCERT | Imp. Questions on Solutions of Linear Equations in One Variable39 mins  NCERT | Linear Equations in One Variable44 mins  Foundation | Cracking Previous Years IMO Questions42 mins  Linear Equation in One Variable46 mins  Champ Quiz | Linear Equation in One Variable44 mins  Genius Quiz | Solutions of Linear equation in One Variable26 mins
Try our Mini CourseMaster Important Topics in 7 DaysLearn from IITians, NITians, Doctors & Academic Experts
Dedicated counsellor for each student
24X7 Doubt Resolution
Daily Report Card
Detailed Performance Evaluation view all courses 